給定乙個包含紅色、白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。
此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。
注意:不能使用**庫中的排序函式來解決這道題。
示例:輸入: [2,0,2,1,1,0]
輸出: [0,0,1,1,2,2]
高階：乙個直觀的解決方案是使用計數排序的兩趟掃瞄演算法。
首先，迭代計算出0、1 和 2 元素的個數，然後按照0、1、2的排序，重寫當前陣列。
你能想出乙個僅使用常數空間的一趟掃瞄演算法嗎？
class solution:
def sortcolors(self, nums: list[int]) -> none:
"""do not return anything, modify nums in-place instead.
"""#暴力數數字
n0=0
n1=0
n2=0
for i in range(len(nums)):
if nums[i]==0:
n0 += 1
elif nums[i] ==1:
n1 += 1
else:
n2 += 1
print(n0,n1,n2)
nums[0:n0] = [0 for i in range(n0)]
nums[n0:(n1+n0)] = [1 for i in range(n1)]
nums[(n1+n0):(n1+n2+n0)] = [2 for i in range(n2)]
return nums
然後now與0和2的指標交換
具體解釋看鏈結
leetcode官方解釋
class solution:
def sortcolors(self, nums: list[int]) -> none:
"""do not return anything, modify nums in-place instead.
"""n = len(nums)
p0 = 0
p2 = n-1
r = 0
while(r<=p2):
if nums[r] == 0:
nums[p0],nums[r] = nums[r], nums[p0]
p0 += 1
r += 1
elif nums [r] == 2:
nums[p2],nums[r] = nums[r], nums[p2]
p2 -= 1
else:
r += 1
return nums
leetcode75 顏色分類（荷蘭國旗）
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...
Leetcode第75題 顏色分類（荷蘭國旗問題）
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。真香警告.jpg 示例 輸入 2,0,2,1,1,0 輸出 0...
75 顏色分類（荷蘭旗問題）
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地 對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2...