【C++算法】分治——快排

大柏怎么被偷了

于 2024-09-23 19:00:00 发布

阅读量459

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C\C++算法库文章标签：算法 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/dab112/article/details/142141044

颜色分类

题目链接

颜色分类https://leetcode.cn/problems/sort-colors/description/

算法原理

代码步骤

class Solution {
public:
    void sortColors(vector<int>& nums) 
    {
        int n = nums.size();
        int i = 0, left = -1, right = n;
        while(i < right)
        {
            if(nums[i] == 0) swap(nums[++left], nums[i++]);
            else if(nums[i] == 1) i