面试题21.调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入: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 i = 0;
int j = nums.length-1;
while(i<j){
while(nums[i]%2==1&&i<j) i++;
while(nums[j]%2==0&&j>i) j--;
if(i<=j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
i++;
j--;
}
return nums;
}
}