2019-05-18LeetCode27. 移除元素

2019-05-18  本文已影响0人  mztkenan

31min一次通过 想复杂了,用双指针即可

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        cur=0
        for i in range(len(nums)):
            if(nums[i]!=val):
                nums[cur]=nums[i]
                cur+=1
        return cur
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        cur=0
        for n in nums:
            if(n!=val):
                nums[cur]=n
                cur+=1
        return cur

元素顺序可以改变,所以可以交换,当删除元素较少时,赋值操作可以减少

上一篇下一篇

猜你喜欢

热点阅读