【每日一题】调整数组顺序使奇数位于偶数前面

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

思路
双指针法，用一个指针 left 指向数组第一个元素，用另一个指针 right 指向数组最后一个元素，然后判断：如果 left 所指元素为奇数，则left向后移一格，如果right所指元素为偶数，则right向前移一格，两个指针移动好后，交换这两个指针的元素，最后返回这个数组即可。这里，判断是奇数还是偶数，可以将这个数与1进行与运算，如果结果为1，则说明是奇数；如果结果为0，则说明是偶数。算法的时间复杂度为O(n)，空间复杂度为O(1)。

代码

class Solution {
    //前后双指针，判断奇偶数可以用与运算实现
    public int[] exchange(int[] nums) {
        int left = 0, right = nums.length - 1;
        //此处不能是left <= right，因为当左右指针相等的时候已经实现了奇数都在左边，偶数都在右边；如果再移动指针交换元素，就会使程序出错
        while(left < right){
            while((left < right) && ((nums[left] & 1) == 1)){
                left++;
            }
            while((left < right) && ((nums[right] & 1) == 0)){
                right--;
            }
            int temp = nums[right];
            nums[right] = nums[left];
            nums[left] = temp;
        }
        return nums;
    }
}