75.Sort Colors

最新推荐文章于 2020-07-31 06:04:33 发布

My15537128676

最新推荐文章于 2020-07-31 06:04:33 发布

阅读量115

点赞数

原文链接：http://www.cnblogs.com/UniMilky/p/6991433.html

版权

思路：

设置两个指针red,blue,遇到0就交换到前面,red++,i++,遇到blue就交换到后面，因为red前面已经遍历过，所以交换red时需要i++,但是交换blue只需要blue++。(描述的好乱啊，还是贴上分析的好的博客吧。。)参考

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int red = 0, blue = nums.size()-1;
        for(int i = 0; i < blue+1;){
            if(nums[i] == 0) {
                swap(nums[i],nums[red]);
                i++;
                red++;
            }
            else if(nums[i] == 2){
                swap(nums[i],nums[blue]);
                blue--;
            }else{
                i++;
            }
        }
    }
};

转载于:https://www.cnblogs.com/UniMilky/p/6991433.html