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

题目：给一个整数数组，有奇数和偶数，实现一个函数，把奇数放到前面，偶数都放到后面。

public int[] exchange(int[] nums)

思路：
1.前后指针方法。
定义一个指向第一个元素的指针left，一个指向最后一个元素的指针right。left往右走直到遇到偶数，right往左直到遇到奇数（数组用下标访问，就要进行下标越界判断）。然后奇偶数交换（在left<right的条件下），结束条件是left>right。

	//前后指针方法
    public int[] exchange(int[] nums){
        if(nums == null){
            return null;
        }
        int left = 0;
        int right = nums.length - 1;
        while(left < right){
            //访问了数组，下标就要保证不越界
            while(left < nums.length && (nums[left] & 1) == 1){
                left++;
            }
            while(right >= 0 && (nums[right] & 1) == 0){
                right--;
            }
            if(left < right){
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
            }
        }
        return nums;
    }

2.快慢指针方法。
快慢指针方法只需要遍历一遍，速度更快。
在第一个元素位置定义一个快指针fast和一个慢指针low。fast如果遇到奇数就和low所对应的元素交换（可以加一个判断条件，当它们所对应的元素不相等时再交换），low++。然后不论怎样，fast都++。结束条件是fast超过了nums.length。

一个问题：为什么low只会停留在偶数呢？
1.fast和low的起点一样
2.fast和low一前一后的特性

从代码中看，如果fast是奇数则让low避开，fast是偶数则low停留。

	/*
        只用遍历一遍，更快
        为什么low只会停留在偶数呢？
        1.fast和low的起点是一样的
        2.fast和low一前一后的特性
     */
    //快慢指针方法
    public int[] exchange(int[] nums){
        if(nums == null){
            return null;
        }
        int fast = 0;
        int low = 0;
        while(fast < nums.length){
            //如果fast对应的是奇数则让low避开，如果fast对应的是偶数则让low停留
            if((nums[fast] & 1) == 1){
                //如果快慢元素不一样的话再排序
                if(nums[fast] != nums[low]){
                    int temp = nums[fast];
                    nums[fast] = nums[low];
                    nums[low] = temp;
                }
                low++;
            }
            fast++;
        }
        return nums;
    }