题解 | #调整数组顺序使奇数位于偶数前面(一)#

class Solution {
 public:
  /**
   * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
   *
   *
   * @param array int整型vector
   * @return int整型vector
   */
  vector<int> reOrderArray(vector<int>& array) {
    // write code here
    vector<int> res;
    queue<int> oddNumbers;
    queue<int> evenNumbers;
    for (int i = 0; i < array.size(); i++) {
      if (array[i] % 2 == 0) {
        evenNumbers.push(array[i]);
      } else {
        oddNumbers.push(array[i]);
      }
    }
    while (!oddNumbers.empty() ) {
      int frontValue = oddNumbers.front();
      oddNumbers.pop();
      res.push_back(frontValue);
    }
    while (!evenNumbers.empty() ) {
      int frontValue = evenNumbers.front();
      evenNumbers.pop();
      res.push_back(frontValue);
    }
    return res;
  }
};

借助队列先进先出的性质，使用两个队列分别存储奇数和偶数，依次将奇数和偶数从队列中取出存储到结果集res中。