剑指offer系列-21 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2021-08-09 14:01:49 发布

scut_lrr

最新推荐文章于 2021-08-09 14:01:49 发布

阅读量78

点赞数

分类专栏： C++ 剑指offer

本文链接：https://blog.csdn.net/weixin_42448226/article/details/114585048

版权

C++ 同时被 2 个专栏收录

76 篇文章 0 订阅

订阅专栏

剑指offer

73 篇文章 0 订阅

订阅专栏

// 解法一：类似快排思想
class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        if(nums.empty()) return {};
        int left=0,right=nums.size()-1;
        while(left<right){
            while(left<right && (nums[right]&1)==0){
                right--;
            }
            while(left<right && (nums[left]&1)==1){
                left++;
            }
            if(left<right){
                int tmp=nums[left];
                nums[left]=nums[right];
                nums[right]=tmp;
            }
        }
        return nums;
    }
};

// 解法二：快慢指针
class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int slow=0,fast=0;
        while(fast<nums.size()){
            if(nums[fast]&1==1){
                swap(nums[slow],nums[fast]);
                slow++;
            }
            fast++;
        }
        return nums;
    }
};