【Leetcode】027-remove-element

2018-10-15  本文已影响0人  FLYNNNOTES

Qustion

Given an array nums and a value val, remove all instances of that value in-place and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Similar to 026, use nums.pop()

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        while val in nums:
            nums.pop(nums.index(val))
        return len(nums)
上一篇下一篇

猜你喜欢

热点阅读