leetcode 75 颜色分类

 

 代码：

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int Left = 0,right = nums.size()-1;
        int ptr= 0;
        for(int i = 0;i<nums.size();i++)
        {
            if(nums[i] == 0)
            {
                swap(nums[i],nums[ptr]);
                ptr++;
            }
        }
        for (int t = ptr;t<nums.size();t++)
        {
            if(nums[t]==1)
            {
                swap(nums[t],nums[ptr]);
                    ptr++;
            }
        }
    }
};