leetcode 27. Remove Element python

523 ワード

配列(必ずしも整列していない)と値を指定し、その値と同じ要素をその場で除去し、新しい長さを返します.
他の配列に余分なスペースを割り当てるのではなく、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