码迷,mamicode.com
首页 > 编程语言 > 详细

调整数组顺序,要求所有奇数在偶数前面,常数时间复杂度

时间:2020-09-10 22:36:24      阅读:38      评论:0      收藏:0      [点我收藏+]

标签:turn   数组   vector   code   复杂度   solution   http   时间复杂度   mic   

技术图片

 

 

 

进行一次快排即可

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int le = 0;
        int ri = nums.size() - 1;
        while(le<ri){
            while (le < ri&&nums[ri] % 2 == 0)
                ri--;
            while (le < ri&&nums[le] % 2 == 1)
                le++;
            if (le < ri) {
                int temp = nums[le];
                nums[le] = nums[ri];
                nums[ri] = temp;
            }
        }
        return nums;
    }
};

 

调整数组顺序,要求所有奇数在偶数前面,常数时间复杂度

标签:turn   数组   vector   code   复杂度   solution   http   时间复杂度   mic   

原文地址:https://www.cnblogs.com/-citywall123/p/13583527.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!