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

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题解

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int pos = 0;
        queue<int> q; //使用一个队列保存偶数，先进先出
        for(int idx = 0; idx<array.size(); ++idx){
            if(array[idx]%2==0){ //若偶数，则放到队列，
                q.push(array[idx]);
            }else{//若奇数，则赋值到pos位置，pos++
                array[pos++]=array[idx];
            }
        }
        //将偶数赋值到原来的数组中
        while(!q.empty()){
            array[pos++] = q.front();
            q.pop();
        }
    }
};