【颜色分类】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一下超级快
原文地址：https://blog.csdn.net/m0_73629042/article/details/140572646
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！