题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
代码:
class Solution {
public int[] exchange(int[] nums) {
int i = 0;
int j = nums.length - 1;
int temp;
while(i < j){
while(i < nums.length && nums[i]%2 !=0){
i++;
}
while(j >= 0 && nums[j]%2 == 0 ) {
j--;
}
if(i < j ){
temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
return nums;
}
}
这是一道很经典的双指针算法题。要想前为奇数后为偶数,可以用两边往中间夹击的方法
其中i < nums.length 和 j >= 0条件是为了防止一个数组中全是奇数或全是偶数导致陷入越界的异常中