按奇偶排序数组

题目：
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1] ，[4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 都正确。

class Solution {
public:
	vector<int> sortArrayByParity(vector<int>& A) {
		int left = 0, right = A.size() - 1;
		for (; left < right; left++, right--){
			while (A[left] % 2 == 0){
				if (left == right - 1){
					return A;
				}
				left++;
			}

			while (A[right] % 2 == 1){
                if(right == left + 1){
                    return A;
                }
				right--;
			}
			swap(A[left], A[right]);
		}
		return A;
	}
};

题解：
用双指针思想进行解题，当左指针指向的数字为偶数时，则左指针自加，直到遇到奇数。注意：需要判断当左指针加到最后一个元素的前一个位置时，直接返回原数组。因为：当已经加到倒数第二的位置时，则表明前面都是偶数，最后一个位置为奇数或者为偶数，都不影响奇偶的排序。右指针亦然。