美文网首页
2019-05-18LeetCode27. 移除元素

2019-05-18LeetCode27. 移除元素

作者: mztkenan | 来源:发表于2019-05-18 15:41 被阅读0次

    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
    

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

    相关文章

      网友评论

          本文标题:2019-05-18LeetCode27. 移除元素

          本文链接:https://www.haomeiwen.com/subject/jbetzqtx.html