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

示例：

输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

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