leetcode 75. Sort Colors

Nightmare_ak

于 2019-03-10 10:47:19 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Nightmare_ak/article/details/88375712

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用双指针进行排序的颜色分类算法。通过将数组中的0元素全部移到左边，2元素全部移到右边，实现原地排序，避免了额外的空间消耗。此算法适用于颜色分类问题，即对包含0、1、2三种数值的数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双指针维护，2都往右放，0都往左放

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int n=nums.size();
        int l=0,r=n-1;
        for(int i=0;i<n;i++)
        {
            while(nums[i]==2&&i<r) swap(nums[i],nums[r--]);
            while(nums[i]==0&&l<i) swap(nums[i],nums[l++]);
        }
    }
};