今天的题目是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)的解法,所以不弄了,就用我最喜欢的倒序删除法,正序指针交换法也是一样可解得。