【算法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;
}
} 