剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
提示:
0 <= nums.length <= 50000
0 <= nums[i] <= 10000
题解
双指针算法,即类似于快速排序中将数组划分为大于某个数与小于等于某个数的方法,只需要改变判别条件即可。将判断条件抽取出来,单独作为一个方法,在处理其余类似问题时,只需要改变判别方法即可。
Code:
class Solution {
public int[] exchange(int[] nums) {
if(nums == null){
return null;
}
if(nums.length == 0){
return nums;
}
int l = -1, r = nums.length;
while(l < r){
do{
l++;
}while(l < r && !isEven(nums[l]));
do{
r--;
}while(l < r && isEven(nums[r]));
// swap
if(l < r){
int tmp = nums[r];
nums[r] = nums[l];
nums[l] = tmp;
}
}
return nums;
}
public static boolean isEven(int x){
return (x & 1) == 0;
}
}