AcWing刷题

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

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

数据范围

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

样例

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

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

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