算法题1答案
public static void main(String[] args) {
char[] list = {'B', 'A', 'C', 'B', 'C', 'A', 'B', 'A', 'C', 'A', 'C', 'B', 'C', 'A', 'B', 'A', 'C', 'A', 'C', 'C'};
int p1 = 0, p2 = 0, p3 = list.length-1;
while (p2 != p3) {
if (list[p1] == 'B') {
p1++;
p2 = p1;
}
if (list[p3] == 'C') {
p3--;
}
if (list[p2] == 'A') {
p2++;
}
if (list[p2] == 'B') {
// 交换p1与p2对应的值
swap(list, p1, p2);
p1++;
}
if (list[p2] == 'C') {
swap(list, p2, p3);
p3--;
}
}
System.out.println(Arrays.toString(list));
}
public static void swap(char[] list, int i, int j) {
char temp = list[i];
list[i] = list[j];
list[j] = temp;
}
