题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
遍历数组,将奇数往前移。
#代码
下标遍历
class Solution { public: void reOrderArray(vector<int> &array) { int temp; for (int i = 1; i < array.size(); i++ ) { int j = i; while (j>0 && array[j]%2 ==1 && array[j-1]%2 ==0 ) { temp = std::move(array[j]); array[j]=std::move(array[j-1]); array[j-1]=std::move(temp); j--; } } };
迭代器遍历
class Solution { public: void reOrderArray(vector<int> &array) { int temp; for (vector<int>::iterator iter = array.begin(); iter != array.end(); ++iter) { vector<int>::iterator i = iter; while ((i!=array.begin()) && (*(i-1)%2 == 0)&& (*i % 2 ==1)) { temp = *i; *i = *(i-1); *(i-1)=temp; --i; } } } };