75.Sort Colors

思路:
  • 设置两个指针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++;
            }
        }
    }
};
posted @ 2017-06-12 09:52  UniMilky  阅读(170)  评论(0编辑  收藏  举报