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

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
方法一：建立一个新的数组，先边里一遍存放奇数，再遍历一遍存放偶数，然后再将这个数组传回去给array。
方法二：建立一个队列，从后往前遍历，寻找到奇数往最前面插入；从前往后遍历，寻找到偶数，在最后面插入。然后利用数组的assign函数将这个队列的头到尾的数据获取到array。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
  //方法一
     /*   int length=array.size();      
        vector <int> data;
        for(int i =0;i<length;i++)
        {
            if(array[i]%2)
                data.push_back(array[i]);
        }
       for(int i =0;i<length;i++)
        {
            if(array[i]%2==0)
                data.push_back(array[i]);
        }
        array=data;*/
 //方法二       
        int len=array.size()-1;
        deque<int> data;
        for(int i=0;i<=len;i++)
        {
            if(array[len-i]%2)
                data.push_front(array[len-i]);
            if(array[i]%2==0)
                data.push_back(array[i]);           
        }
        array.assign(data.begin(),data.end());//
                              
    }
};