21.调整数组顺序
(使得奇数在偶数前面)
思路分析
双指针操作,一个指针为0,另一个为size-1
通过一次循环,把结果存入新的数组,时间复杂度为O(n)
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int m=0,n=nums.size();
vector<int> res(n);
for(int i=0;i<nums.size();i++){
if(nums[i]%2==1){
res[m]=nums[i];
m++;
}else{
res[n-1]=nums[i];
n--;
}
}
return res;
}
};
运行结果
: