【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