Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

※ 引述《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
→ sustainer123: 大師