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

题目描述

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

思路1:将原来数组中的奇数和偶数都找出来,分别存储,然后将偶数存入奇数数组,最后赋给一开始传入的数组.

代码:

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> a;
        vector<int> b;
        
        for(int i=0;i<array.size();i++){
            if(array[i]&1)
                a.push_back(array[i]);
            else
                b.push_back(array[i]);
        }
        
        for(int j=0;j<b.size();j++){
            a.push_back(b[j]);
        }
        array.clear();
        array=a;
    }
};

思路2:

直接把偶数从里面删除然后尾插就行.

代码:

class Solution {
public:
    void reOrderArray(vector<int> &array) {
   vector<int>::iterator it = array.begin();
        int size = array.size();
        while(size){
        if(*it%2==0){
            int tmp = *it;
            it=array.erase(it);
            array.push_back(tmp);
          }
            else{
                it++;
            }
            size--;
        }
    }   
};