基础算法(Leetcode)刻意练习训练营:第三天打卡

今天的题目是27. 移除元素

这个题和昨天的很像,先用倒序移除元素的方式来了一遍,OK

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        for i in range(len(nums) - 1, -1, -1):
            if nums[i] == val:
                nums.pop(i)
        return len(nums)

结果:
执行结果:通过
显示详情
执行用时 :48 ms, 在所有 Python3 提交中击败了23.09%的用户
内存消耗 :13.4 MB, 在所有 Python3 提交中击败了25.97%的用户

有点弱,但是看了一下16ms的代码竟然就是倒序法。。。然后试了20-40s的没有一个更快的,都是O(n)的解法,所以不弄了,就用我最喜欢的倒序删除法,正序指针交换法也是一样可解得。

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值