题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
思路:
运用指针start表示一个数组的开头元素,end表示数组的末尾元素,将start和1做&(与)运算,如果结果为1,那么表示此start元素是基数,则可以接着往下判断,如果遇到start不是基数则停止往下判断,end也是类似,将end和1做&(与)运算,若结果为0,那么表述此end元素是偶数,则可以接着往下判断,如果遇到end不是偶数则停止往下判断,会运用到if语句,将不是基数的start和不是偶数的*end交换。
源码如下:
运行结果如下: