leetcode 27. Remove Element python
523 ワード
配列(必ずしも整列していない)と値を指定し、その値と同じ要素をその場で除去し、新しい長さを返します.
他の配列に余分なスペースを割り当てるのではなく、O(1)余分なメモリで入力配列をその場で変更することで、この操作を完了する必要があります.
他の配列に余分なスペースを割り当てるのではなく、O(1)余分なメモリで入力配列をその場で変更することで、この操作を完了する必要があります.
class Solution(object):
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
j = len(nums)-1
for i in range(len(nums)-1,-1,-1):
if nums[i] == val:
nums[i],nums[j] = nums[j],nums[i]
j -= 1
return j+1