アルゴリズム演習:5、削除重複したエントリは配列をソート

トピック:

ソートされた配列を考えると、あなたはそれぞれの要素が削除され、配列の新しい長さを戻した後、一度だけ表示されるように、所定の位置に繰り返し要素を削除する必要があります。

配列のための余分なスペースを使用しないでください、あなたは代わりに入力配列を変更し、使用のO(1)余分なスペースの条件の下で完了しなければなりません。
ここに画像を挿入説明

ソリューション:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        f=0
        for n in nums:
            if nums[f] != n:
                f += 1
                nums[f] = n
        return len(nums) and f+1
公開された87元の記事 ウォン称賛20 ビュー1632

おすすめ

転載: blog.csdn.net/a__int__/article/details/103501493