题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
思路:两个指针,一个从头,一个从尾。交换头指针的偶数与尾指针的奇数。
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--; } }