推 JIWP: 你是醫生 06/12 23:00
推 sustainer123: 我計數排列 超糞 06/12 23:01
→ sustainer123: 排序 06/12 23:01
→ yam276: 這種題目很長都是N指標吧 06/12 23:02
→ DJYOSHITAKA: 我寫不夠多:( 06/12 23:03
一開始想說就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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.251.107 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718204293.A.D4C.html