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

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
分析:第一反应双指针，一个指向数组开头，一个指向数组结尾，然后插入奇数就丢在开头，然后索引加1；插入偶数就丢在结尾，索引减1.
当然要建一个相同大小的新数组。

这里nums[i] & 1和前面碰到的要转化成二进制的题目用的是相同的方法，奇数转化为二进制，他的最后以为一定是1，偶数转化为二进制，他的最后以为一定是0.以后可以不用%2==0来判断奇数偶数hhh

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