Task2の:削除重複したエントリは配列をソート

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

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

問題解決:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums) == 0 or len(nums) == 1:
            return len(nums)
        else:
            depend = 1
            for i in range(1,len(nums)):
                if nums[i] != nums[i-1]:
                    nums[depend] = nums[i]
                    depend += 1
            return depend

出典:滞在ボタン(LeetCode)
//leetcode-cn.com/problems/remove-duplicates-from-sorted-array:リンク:httpsの
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。

リリース5元の記事 ウォンの賞賛0 ビュー110

おすすめ

転載: blog.csdn.net/weixin_43535441/article/details/104616666