输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
题解
这题太让我恶心了。
核心是循环交换的思想,难点是交换的条件以及跳出本次循环的条件。
- 首先想到用两个指针来标记奇数和偶数的位置。
- i 下标代表搜索 奇数的下标,从 0 开始
- j 下标代表搜索 偶数的下标,从最后一个数据开始
- 只要两个指针没有相遇,进入循环
- 如果 i 下标的数据是奇数,i++,不执行后面的交换代码,跳出本次循环。
- 如果 j 下标的数据是偶数,j–,不执行后面的交换代码,跳出本次循环
- 以上条件都不满足,说明 i 下标的数据是偶数,j下标的数据是奇数,开始执行交换代码
一个核心,假设第一个数据是偶数怎么办?
class Solution {
int i=0,j;
public int[] exchange(int[] nums) {
// 双指针法
j = nums.length-1;
while (i < j){
// 如果 i 下标的数据不是偶数
// 如果 i 下标的是奇数 直接往后走,不交换,退出本次循环
if(nums[i]%2 != 0){
i++;
continue;
}
// 如果 j 下标的数据不是奇数
if(nums[j]%2 != 1){
j--;
continue;
}
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
return nums;
}
}