调整数组顺序使得奇数位于偶数前面

c++

空间换时间

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> res1;
        vector<int> res2;
        for(int i=0;i<array.size();i++){
            if(array[i]%2==0) res2.push_back(array[i]);
            else res1.push_back(array[i]);
        }
        res1.insert(res1.end(),res2.begin(),res2.end());
        array = res1;
    }
};

时间换空间

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        //先找第一个偶数，因为是要将偶数向后移动的
        int length = array.size();
        for(int i=0;i<length;i++){
            if(array[i]%2==0){
                //在找这个偶数后面的第一个奇数
                for(int j=i;j<length;j++){
                    if(array[j]%2==1){
                        int temp=array[j];
                        while(j>i){
                            array[j]=array[j-1];
                            j--;
                        }
                        array[i]=temp;//此时的i位置已经是奇数了，继续下一轮i的循环
                        break;
                    }
                }
            }
        }
    }
};

类似于冒泡排序

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