刷题： 调整数组顺序使奇数位于偶数后面

• 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
• 看到题目一瞬间我以为很难很难！！要用什么奇奇怪怪的方法去做！一开始就想到冒泡和空间换时间的方法，但是不死心，想了一个多小时想其他方法比如快排或者堆什么的通通没有想到时间跟空间都比较好的方法。吸取教训，以后不能这么浪费时间。

解法一

• idea：再开辟一个数组
• code

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int len = array.size();
        if (!len) return;
        int ex[len];
        int count = 0;
        for (int i = 0; i < len; i++){
            if (array[i]&1){
                ex[count++] = array[i];
            }
        }
        for (int i = 0; i < len; i++){
            if ((array[i]&1)==0){ //这里不能array[i]&1==0，会先运算1==0再运算&，会导致后边没有偶数录入ex，从而后边的数都是随机初始化的数
                ex[count++] = array[i];
            }
        }
        vector<int> res(ex, ex+len);
        array = res;
    }
};

解法二

• idea：冒泡法
• 遇到前偶数后奇数则swap，把偶数挪到最后边。
• code

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