https://hirotoshimizu.github.io/tags/two-pointers/ Recent content in Two Pointers on Shiglass Hugo -- gohugo.io Thu, 21 Oct 2021 12:17:05 +0900 https://hirotoshimizu.github.io/posts/remove-duplicates-from-sorted-array/ Thu, 21 Oct 2021 12:17:05 +0900 https://hirotoshimizu.github.io/posts/remove-duplicates-from-sorted-array/ nums = [0,0,1,1,1,2,2,3,3,4] の重複をなくすようにするので、下記のようになる。 nums = [0,1,2,3,4,,,,,_] pointer を 2つ使う。 最初の数字は必ずユニークになるので、 left = 1　とする。 right は for でループさせながら icrement していく。 non-decreasing order なので、 right の値と right - 1　を比較して、 違う値なら一番初めに現れるユニークの数字だとわかる。 そのためその数字を left pointer がある位置に入れる。 その後、 left pointer をicrementする。 最終的に left pointer の位置がユニークな数の出現回数となるので、 その値を return する。 class Solution: def removeDuplicates(self, nums: List[int]) -> int: left = 1 for right in range(1, len(nums)): if nums[right] != nums[right - 1]: nums[left] = nums[right] left += 1 return left