public int[] SortArrayByParity(int[] A) {
int n = A.Length;
if (n == 1) return A;
int i = 0;
int j = n - 1;
while (i < j)
{
// 当左指针遇到奇数时停止
if (A[i] % 2 == 0)
{
i++;
continue;
}
// 当右指针遇到偶数时停止
if (A[j] % 2 == 1)
{
j--;
continue;
}
// 交换两数
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
i++;
j--;
}
return A;