1
输入：nums = [3,1,2,4]
2
输出：[2,4,3,1]
3
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

1
public int[] sortArrayByParity(int[] nums) {
2
    // 用两个指针分别指向数组头和尾
3
    int start = 0;
4
    int end = nums.length - 1;
5
    // 指针相遇停止循环
6
    while (start < end) {
7
        // 判断指针指向的数组元素是否符合一奇一偶，符合就交换元素并且指针同时往中间移动
8
        if (nums[start] % 2 != 0 && nums[end] % 2 == 0) {
9
            int temp = nums[start];
10
            nums[start] = nums[end];
11
            nums[end] = temp;
12
            start++;
13
            end--;
14
            continue;
15
        }
16
        // 如果 start 指针是偶数，不需要交换，往中间移动找下一个元素
17
        if (nums[start] % 2 == 0) start++;
18
        // 如果 end 指针是奇数，不需要交换，往中间移动找下一个元素
19
        if (nums[end] % 2 != 0 ) end--;
20
    }
21
    return nums;
22
}