题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
class Solution { public: void reOrderArray(vector<int> &array) { if(array.empty()) return; //需要考虑array为NULL的情况 int pos=array.size()-1; int pre=0; while(array[pos]%2 == 0 ) //是偶数 { if(pos == 0) return; pos--; } pre=pos-1; while(pre>= 0) { if(array[pre]%2 != 0 ) //是奇数 { pre--; } else //是偶数 { int tmp=array[pre]; for(int i=pre;i<pos; i++) { array[i]=array[i+1]; } array[pos]=tmp; pos--; pre--; } } } };