Acwing刷题

 

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

数据范围

数组长度 [0,100][0,100]。

样例

输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

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