难度简单194
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。
class Solution {
public int[] exchange(int[] nums) {
int n = nums.length;
if(n == 0 || n == 1) return nums;
int left = 0;
int right = n-1;
int[] res = new int[n];
for(int i = 0; i < n; i++){
if(nums[i]%2 == 0){
res[right] = nums[i];
right--;
}else{
res[left] = nums[i];
left++;
}
}
return res;
}
}