剑指offer第13题：调整数组顺序使奇数位于偶数前面

题目描述

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

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
例如：输入：[1,2,3,4,5,6] 输出：[1,3,5,2,4,6]

分析

思路一：从左到右遍历数组，引入两个数组分别按顺序保存奇数和偶数，再讲两个数组按照奇前偶后合并。

源码

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