LeetCode 922. 按奇偶排序数组 II

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

示例：

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

提示：

2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000

思路：

定义奇偶指针，循环判断当奇指针的元素为偶数，偶指针的元素为奇数时交换两个元素位置。

代码：

public class sortArrayByParityII922 {

	public int[] sortArrayByParityII(int[] A) {

		if (A == null || A.length == 0 || A.length == 1)
			return A;
		int even = 0;/* 偶数 */
		int odd = 1;/* 奇数 */

		while (odd < A.length && even < A.length) {
			if (A[even] % 2 == 1 && A[odd] % 2 == 0) {
				swap(A, odd, even);
			}

			if (A[even] % 2 == 1) {
				odd = odd + 2;
				continue;
			}

			if (A[odd] % 2 == 0) {
				even = even + 2;
				continue;
			}
			odd = odd + 2;
			even = even + 2;
		}
		return A;
	}

	public void swap(int[] A, int i, int j) {
		int temp = A[i];
		A[i] = A[j];
		A[j] = temp;
	}
}