leetcode 75 颜色分类 A

 代码:

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++;
            }
        }
    }
};
以大多数人努力程度之低,根本轮不到去拼天赋~
原文地址:https://www.cnblogs.com/gcter/p/15467035.html