剑指21

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目：

思路：

一次遍历，没什么说的。
剑指offer上还给出了另一种解法：
1.首尾同时开工
2.将判断逻辑提成一个公共方法，这样就可以不只是判断奇数偶数，还可以正负等（高级）

代码：

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0;
        int j = nums.length - 1;
        int temp = 0;
        while (i <= j) {
            if ((nums[i] & 1) == 0) {
                temp = nums[i];
                if(i>j) return nums;
                nums[i] = nums[j];
                nums[j] = temp;
                j--;
            } else {
                i++;
            }
        }
        return nums;
    }
}

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0;
        int j = nums.length - 1;
        int temp = 0;
        // 可以将nums[i] & 1) == 1 抽取成公共方法。
        while (i < j) {
            while (i < j&& (nums[i] & 1) == 1) {
                left++;
            }
            while (i < j&& (nums[j] & 1) == 0) {
                right--;
            }
            if (i< j) {
                temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
        return nums;
    }
}