思路:双指针p和q,p指向数组头部向后遍历直到遇到偶数停止,q指向数组尾部向前遍历直到到奇数停止,交换p和q指向的元素,然后p、q继续按上述规则移动;程序终止条件是p == q(无需再对p、q作防越界判断)
类似的题有:调节字符串使小写字母排在大写字母前面
代码如下:
void process(int a[], int n){
assert(a != NULL);
assert(n > 0);
int p = 0, q = n-1;
while(1){
while(a[p]%2 != 0 && p < q) p++;
while(a[q]%2 != 1 && q > p) q--;
if(p != q){
a[p] ^= a[q];
a[q] ^= a[p];
a[p] ^= a[q];
}
else break;
}
}