题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
解题
方法一:双指针
原地修改
注意(nums[left]&1)==1
要加括号, 因为 ==
的优先级比&
更高
nums[left]&1
等价于nums[left]%2
,但是通常情况下位运算更加快一点
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int left=0,right=nums.size()-1;
while(left<right){
while(left<right&&(nums[left]&1)==1) left++;
while(left<right&&(nums[right]&1)==0) right--;
swap(nums[left],nums[right]);
}
return nums;
}
};
方法二:(i)
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int n=nums.size();
vector<int> res(n);
int left=0,right=n-1;
for(int i=0;i<n;i++){
if(nums[i]%2==1){
res[left]=nums[i];
left++;
}
else{
res[right]=nums[i];
right--;
}
}
return res;
}
};