（C++）剑指offer-13：调整数组顺序使奇数位于偶数前面（代码的完整性）

剑指offer-13：调整数组顺序使奇数位于偶数前面

在保证数组顺序不变的情况下，可以采用类似冒泡算法的思路，前偶后奇就进行交换，时间复杂度为O(n²)，具体代码如下：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        for(int i = 0; i < array.size(); i++){ //opps
            for(int j = array.size() - 1; j > i; j--)
                if(array[j] % 2 == 1 && array[j - 1] % 2 == 0)
                    swap(array[j - 1], array[j]);
        }
    }
};

在只考虑把奇数放在偶数之前的情况下，可以使用两个指针从前端和尾端遍历整个数组，保证第一个指针前面都是奇数，第二个指针后面都是偶数，每次迭代的操作如下：
1.第一个指针一直往后面走，直到遇到第一个偶数为止；
2.第二个指针一直往前面走，直到遇到第一个奇数为止；
3.交换两指针对应位置上的数据，进入下一次循环，直到两指针相遇。
时间复杂度为O(n)，具体代码如下：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int l = 0, r = array.size() - 1;
        while(l < r){
            while(l < r && array[l] % 2 == 1) l++;
            while(l < r && array[r] % 2 == 0) r--;
            if(l < r) swap(array[l], array[r]);
        }
    }
};