【hot100篇-python刷题记录】【颜色分类】

R7-技巧篇

思路：

先众生染色为2，0/1第二之指针+1，赋值1，0就第一指针+1，赋值0

也可称为降指数染色法 。

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n1,n2=0,0
        n=len(nums)
        for i in range(n):
            num=nums[i]
            nums[i]=2
            if num<2:
                nums[n2]=1
                n2+=1
            if num<1:
                nums[n1]=0
                n1+=1
        return nums