LeetCode 75. 颜色分类

https://leetcode-cn.com/problems/sort-colors/

l表示左边的位置（不包括这个位置）都是0。

r表示右边的位置（不包括这个位置）都是2。

cur是从左到右遍历的位置（还未读取）

遇到0的时候，cur要加1。cur和l相等的时候，如果cur不加1，就乱了。cur和l不相等的时候，就是cur小于l的时候，交换后cur位置的值是1，因为cur之前的都是0和1，所以也要加1。

遇到2的时候，交换后cur位置的值可能是0或者1，所以要下一轮迭代处理。

 

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