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

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

实现思路：使用首尾双指针的方法，当首指针遇到偶数时，交换首尾指针的元素，尾指针前进一格，首指针不动（因为此时能够确定的是尾指针是偶数，不能确定首指针是否为奇数）；当首指针遇到奇数时，首指针前进一格。一直循环到首尾指针相遇停止。

程序结构包括：一个循环，两个判断

class Solution {
    public int[] exchange(int[] nums) {
        if (nums.length == 0) {
            return nums;
        }
        int left = 0, right = nums.length - 1;
        while (left != right) { 
            if ((nums[left] & 1) == 0) {
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
                right--;
            } else {
                left++;
            }
        }
        return nums;
    }
}