【颜色分类】python刷题记录

目录

刷油漆法

刷油漆法

润到字符串排序算法了。

双指针解法

刷了3次油漆

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

简称刷油漆法

 

ps:sort一下超级快