class
solution
:def
sortcolors
(self, nums: list[
int])-
>
none
:"""
do not return anything, modify nums in-place instead.
"""a = nums.count(0)
b = nums.count(1)
c = nums.count(2)
nums[:]
=[0]
*a+[1]
*b+[2]
*c# 執行用時 :44 ms, 在所有 python3 提交中擊敗了96.54%的使用者
# 記憶體消耗 :12.7 mb, 在所有 python3 提交中擊敗了99.85%的使用者
class
solution
:def
sortcolors
(self, nums: list[
int])-
>
none
:"""
do not return anything, modify nums in-place instead.
"""p0,dangqian =0,
0 p2 =
len(nums)-1
while
(dangqian <= p2)
:if nums[dangqian]==0
: nums[p0]
,nums[dangqian]
= nums[dangqian]
,nums[p0]
p0 +=
1 dangqian +=
1elif nums[dangqian]==2
: nums[dangqian]
,nums[p2]
= nums[p2]
,nums[dangqian]
p2 -=
1else
: dangqian +=
1# 執行用時 :88 ms, 在所有 python3 提交中擊敗了7.29%的使用者
# 記憶體消耗 :12.8 mb, 在所有 python3 提交中擊敗了99.85%的使用者
LeetCode刷題 （75） 顏色分類
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...
leetcode刷題 75顏色分類
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...
leetcode之75顏色分類Golang
給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...