题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一
提示
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
代码
可以使用双指针方法,前后给定义一个变量,前面的变量直到偶数停下来,后面的变量直到奇数停下来,交换,循环直到左边变量大于右边变量。
class Solution {
public int[] exchange(int[] nums) {
int left=0;
int right=nums.length-1;
while(left<right){
if(nums[left]%2!=0){
left++;continue;
}
if(nums[right]%2==0){
right--;continue;
}
if(nums[left]%2==0&&nums[right]%2!=0){
int a=nums[left];
nums[left]=nums[right];
nums[right]=a;
}
}
return nums;
}
}