【数组】905. 按奇偶排序数组

题目：

 

 

解答：

1. 设置双指针
2. 如果右指针 r 是奇数，指针往右走
3. 否则与左指针 l 交换一次
4. 移动左指针 l

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) 
    {
        int l = 0;
        for (int r = 0; r < A.size(); r++)
        {
            if ((A[r] & 1) != 0) 
            {
                continue;
            }
            swap(A[l++], A[r]);
        }
        return A;
    }
};