【算法21】-【调整数组顺序使奇数位于偶数前面】

class Solution {
    public int[] exchange(int[] nums) {
        // params check
        if (nums == null || nums.length == 0) {
            return new int[]{};
        }

        // define slow fast pointer in order to swap
        int slow = 0;
        int fast = nums.length - 1;
        while (slow <= fast) {
            if ((nums[slow] & 0x1) == 0) {
                if ((nums[fast] & 0x1) != 0) {
                    int temp = nums[slow];
                    nums[slow] = nums[fast];
                    nums[fast] = temp;
                    slow++;
                }
                fast--;
            } else {
                slow++;
            }
        }
        return nums;
    }
}