LeetCode刷题【剑指 Offer 21】调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

提示：

1. 0 <= nums.length <= 50000
2. 0 <= nums[i] <= 10000

双指针原地交换

双指针

1. 一个找偶数数字
2. 一个往后找奇数数字
3. 需要判断下cur = Math.max(i,cur);，因为当找偶数数字的指针往后移动的时候，找奇数的指针可能留在原地，这样再找奇数的时候会找到偶数位前面的奇数
4. swap()方法常规操作

class Solution {
    public int[] exchange(int[] nums) {
        if (nums.length < 2){
            return nums;
        }
        int cur = 1;
        for (int i = 0; cur < nums.length && i < nums.length ; i++) {
            if (nums[i] % 2 == 0){
                cur = Math.max(i,cur);
                while (cur < nums.length && nums[cur] % 2 == 0){
                    cur++;
                }
                swap(nums,i,cur);
            }
        }
        return nums;

    }

    private void swap(int[] nums, int x, int y){
        if (y >= nums.length){
            return;
        }
        int tmp = nums[x];
        nums[x] = nums[y];
        nums[y] = tmp;
    }
}