[LeeCode 27]除去要素Remove Element
626 ワード
配列を指定 nums 値 val、すべての数値をその場で除去する必要があります. val を選択して、削除した配列の新しい長さを返します.
余分な配列空間を使用しないでください.入力配列をその場で変更し、O(1)余分な空間を使用する条件で完了する必要があります.
要素の順序は変更できます.配列の中で新しい長さの後ろを超える要素を考慮する必要はありません.
踏んだ穴:
最初のデバッグでは、jシーケンス番号が追加されず、del要素のnumsリストの長さが変更され、エラーが発生します.
実行結果:
余分な配列空間を使用しないでください.入力配列をその場で変更し、O(1)余分な空間を使用する条件で完了する必要があります.
要素の順序は変更できます.配列の中で新しい長さの後ろを超える要素を考慮する必要はありません.
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
j=0
for i in range(len(nums)):
if nums[j]==val:
del nums[j]
else:
j+=1
return len(nums)
踏んだ穴:
最初のデバッグでは、jシーケンス番号が追加されず、del要素のnumsリストの長さが変更され、エラーが発生します.
実行結果: