剑指offer之调整数组顺序使奇数位于偶数前面(C++)

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

遍历数组，将奇数往前移。
#代码

下标遍历

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;
            }
        }
    }
};