OJ07：905. 按奇偶排序数组

思路：交换法

代码：

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