调整数组顺序，要求所有奇数在偶数前面，常数时间复杂度
2021-03-30 12:27
标签：turn 数组 vector code 复杂度 solution http 时间复杂度 mic 进行一次快排即可 调整数组顺序，要求所有奇数在偶数前面，常数时间复杂度 标签：turn 数组 vector code 复杂度 solution http 时间复杂度 mic 原文地址：https://www.cnblogs.com/-citywall123/p/13583527.html
class Solution {
public:
vectorint> exchange(vectorint>& nums) {
int le = 0;
int ri = nums.size() - 1;
while(leri){
while (le 2 == 0)
ri--;
while (le 2 == 1)
le++;
if (le ri) {
int temp = nums[le];
nums[le] = nums[ri];
nums[ri] = temp;
}
}
return nums;
}
};
上一篇：Java 封装
文章标题：调整数组顺序，要求所有奇数在偶数前面，常数时间复杂度
文章链接：http://soscw.com/index.php/essay/69985.html