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

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> vec;
        vector<int>::iterator it;
        for( it=array.begin();it!=array.end();it++)
        {
            if((*it)%2==0)
            {
                vec.push_back(*it);
                array.erase(it);
                it--;
            }
        }
        for(it=vec.begin();it!=vec.end();it++)
            array.push_back(*it);
    }
};

vector的删除erase函数是通过传入迭代器删除的，需要注意的一点是vector删除了某个元素，则下一个元素的位置会移动到当前it指向的位置，而for循环会中也会将it往后移动，无形之中就跳过了了删除元素后面的元素的遍历，所以可以在删除后将it前移一位则可解决问题