【数组】905. 按奇偶排序数组（简单）

【题目】
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。
【示例】
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。
【提示】
1 <= A.length <= 5000
0 <= A[i] <= 5000
【代码】

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> rs;
        vector<int> ji;
        for(auto x:A)
            if(x%2)
                ji.push_back(x);
            else
                rs.push_back(x);
        for(auto x:ji)
            rs.push_back(x);
        return rs;
    }
};

【原地法】

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> rs;
        int len=A.size();
        for(int i=0,j=len-1;i<j;){
            if(A[i]%2){
                swap(A[i],A[j]);
                j--;
            }
            else
                i++;
        }
        return A;
    }
};

【双指针大法好啊！推荐这种方法】

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        vector<int> rs(A.size());
        int ji=1,ou=0;
        for(auto x:A){
            if(x%2){
                rs[ji]=x;
                ji+=2;
            }else{
                rs[ou]=x;
                ou+=2;
            }
        }
        return rs;
    }
};