LeetCode 75. 颜色分类

原题目：https://leetcode-cn.com/problems/sort-colors/

 

思路：

使用双指针，l记录当前左边到的位置，r记录右边到的位置

为0，移动到前面。l++，cur++；

为2移动到后面。r--。（此时不可以cur++，因为nums[r]使我们没有碰到过得元素）

1时进行下一个元素的判断。cur++

 

代码：

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