LeetCode 按奇偶排序数组（双指针）

给定一个非负整数数组 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

$思路分析：$使用两个指针left、right分别从A的首部、尾部开始移动，右移left，直到A[left]是奇数，左移right，直到A[right]是偶数，然后交换A[left]和A[right]，重复此过程。

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        int left = 0, right = A.size() - 1;//双指针，分别指向首部、尾端
        while (left < right){
        	//右移left，直到A[left]是奇数
            while (left < right && A[left] % 2 == 0){
                ++left;
            }
            //左移right，直到A[right]是偶数
            while (right > left && A[right] % 2 == 1){
                --right;
            }
            if (left < right){
                swap(A[left++], A[right--]);//交换A[left]和A[right]
            }
        }
        return A;
    }
};