题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
思路:两个指针,一个从头,一个从尾。交换头指针的偶数与尾指针的奇数。
注意:length<=2的情况,所以 j-i>=1,存在等号。
public void reorderOddEven(int[] nums) {
int i=0, j=nums.length-1;
while (j-i >= 1) {
while (nums[i] % 2 == 1)
i++;
while (nums[j] % 2 == 0)
j--;
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
i++;
j--;
}
}