题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
示例：
输入：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; } };
