内容:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的偶数位于后半部分。
解题思路:
思路一:
定义两个变量表示数组下标,一个从数组头开始找偶数,一个从数组尾向头找奇数,找到后互换对应下标的数组内容。
代码实现:
void exchenge(int *a, int length) { assert(a); int i = 0; int j = length - 1; while (i < j){ while (i < j&&(a[i] & 0x1)) //是奇数,跳过 i++; while (i < j&&(!(a[j] & 0x1))) //是偶数跳过 j--; if (i < j){ a[i] ^= a[j]; a[j] ^= a[i]; a[i] ^= a[j]; } } }
思路二:
我们只需要修改上述代码的判断标准,而大的逻辑框架不需要改变,把判断的标准变成一个函数指针,也就是单独的用来判断数字是不是符合标准,所以整个函数就分为两部分:第一部分判断数字在前部分还是在后部分,二是拆分数组操作。
int fun(int n) { return n & 0x1; } void exchenge(int *a, int length,int(*fun)(int)) { assert(a); int i = 0; int j = length - 1; while (i < j){ while (i < j && fun(a[i])==1) //是奇数,跳过 i++; while (i < j && (fun(a[j])==0)) //是偶数跳过 j--; if (i < j){ a[i] ^= a[j]; a[j] ^= a[i]; a[i] ^= a[j]; } } }