Sort Colors

最新推荐文章于 2021-04-15 12:30:39 发布

真水壶

最新推荐文章于 2021-04-15 12:30:39 发布

阅读量379

点赞数

分类专栏： leetcode 文章标签：排序

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20392457

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void sortColors(int A[], int n) {
        int red(0),blue(n-1);
        for(int i=0;i<blue+1;)
        {
            if(A[i]==1)
            {
                i++;
            }
            else if(A[i]==0)
            {
                int tmp=A[red];
                A[red]=A[i];
                A[i]=tmp;
                red++;
                i++;
            }
            else if(A[i]==2)
            {
                int tmp=A[blue];
                A[blue]=A[i];
                A[i]=tmp;
                blue--;
            }
        }
    }
};