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

题目

快慢指针法

需要注意的就是里面while循环的 left < right 判断条件， 因为如果没有这个判断条件，可能会导致 left和right超出数组的范围

class Solution {
    public int[] exchange(int[] nums) {
        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--;
            }
            int tmp = nums[left];
            nums[left] = nums[right];
            nums[right] = tmp;
        }
        return nums;
    }
}