一開始想說就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