leetcode-905 按奇偶排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

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

示例：   输入：[3,1,2,4]  输出：[2,4,3,1]   输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

思路：双指针法

         定义两个指针，left指针指向数组的第一个数字它只向后移动；right指针指向数组的最后一个数字它只向前移动。在两个指针相遇之前，left总是位于right之前，如果left指针指的数字为奇数，并且right指针指的数字为偶数，则交换这两个数字。

public int[] sortArrayByParity(int[] nums) {
    if(nums == null || nums.lenght == 0) return null;
    int left = 0;
    int right = nums.length - 1;
    while(left < right){
        while(left < right && nums[left] % 2 == 0){//向后移动直到指向奇数
            left++;
        }
        while(left < right && nums[right] % 2 != 0){//向前移动直到指向偶数
            right--;
        }
        if(left < right){ //交换
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        }
    }
}