一开始想说就cnt 但感觉应该有一些其他方法
肥肥只想到类似快排的方法
三指标什么轨 你们怎么想到的
医生就这样了
def sortColors(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
pivot = 1
n = len(nums)
i = 0
for j in range(0,n):
if nums[j]<pivot:
nums[j], nums[i] = nums[i], nums[j]
i += 1
if i<n and nums[i]<pivot:
i += 1
pivot = 2
for j in range(i,n):
if nums[j]<pivot:
nums[j], nums[i] = nums[i], nums[j]
i += 1