版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014256231/article/details/83241338
题目:
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。
我的解法: 遍历一遍,利用pop函数移除重复元素。#执行用时52 ms
class Solution:
def removeElement(self, nums, val):
if nums == []:
return 0
i = 0
while 1:
if nums[i] == val:
nums.pop(i)
else:
i = i + 1
if i == len(nums):
break
return len(nums)
别人的解法1: 用remove函数,思路类似
class Solution:
def removeElement(self, nums, val):
while val in nums:
nums.remove(val)
return len(nums)
别人的解法2: 双指针法1
(最佳,赋值操作的次数等于要删除的元素的数量,所以当要删除的元素很少时效率高)
def removeElement(self, nums, val):
start = 0
end = len(nums) - 1
while start <= end:
if nums[start] == val:
nums[start], nums[end], end = nums[end], nums[start], end - 1
else:
start +=1
return start
别人的解法3: 双指针法2