调整数组顺序使奇数位于偶数前面(左右指针，快慢指针）

方法一：
左右指针，目的把奇数放在数组前面，所以定义两个指针，分别从左右开始遍历数组。
左指针：遍历直到遇到偶数
右指针：遍历直到遇到奇数
当左为偶数，右为奇数，进行调换即可。

public int[] exchange(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        int tmp;
        while (left < right) {
            while ((nums[left] & 1) == 1 && left < right) {
                left++;
            }
            while ((nums[right] & 1) == 0 && left < right) {
                right--;
            }
            tmp = nums[left];
            nums[left] = nums[right];
            nums[right] = tmp;
            left++;
            right--;
        }
        return nums;
    }

方法二：
快慢指针：
快指针：遍历数组
慢指针：记录偶数位置
当快指针遇到奇数时，将快慢指针值交换，慢指针向前挪一个。

public int[] exchange1(int[] nums) {
        int fast;
        int slow = 0;
        int tmp;
        for (fast = 0; fast < nums.length; fast++) {
            if ((nums[fast] & 1) == 1) {
                tmp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = tmp;
                slow++;
            }
        }
        return nums;
    }

数值交换位运算优化：

public void swap(int[] nums ,int i,int j){
            if(i!=j){
                nums[i]=nums[i]^nums[j];
                nums[j]=nums[i]^nums[j];
                nums[i]=nums[i]^nums[j];
            }
        }

思路是异或将不同的置为1，相同为0
i : 101
j : 110

交换：
i: 0 1 1
j: 1 0 1
i: 1 1 0

结合之前的位运算总结，num ^ 0 = num, num ^ 1 = !num

整体对i进行更改，首先对i部分取反再取反得到i本身赋给j。
对于j中0部分，两次取反实际是i^i = 0,做到实现0值。
对于j中1部分，两次取反实际是i^!i = 1,做到实现1值。
第一次异或看做是i基于j的数据做了一次准备工作，并且不影响自身i数值的保存。