Re: [閒聊] 每日leetcode已回收
※ 引述《yam276 (虛構史學家)》之銘言：
: 75. Sort Colors
: https://leetcode.com/problems/sort-colors/
: 一個陣列有三種球
: 不准用內建方法 不准用新陣列儲存
: 在原本的陣列把球球照種類排序
思路:
1.因為所有數字都小於等於2所以我們先讓當前位置是2，如果是1或0就往右擠，效果
有點像這樣
2222222
1111222
0011112
py code:
---------------------------------------
class Solution:
def sortColors(self, nums: List[int]) -> None:
n0, n1 = 0, 0
for i, num in enumerate(nums):
nums[i] = 2
if num < 2:
nums[n1] = 1
n1 += 1
if num < 1:
nums[n0] = 0
n0 += 1
---------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718163780.A.48B.html
→
06/12 11:48,
1年前
, 1F
06/12 11:48, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 348 之 1548 篇)：