1.题目内容
给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后的数组的新长度。
不需要使用额外的数组空间,你必须在原地修改输入数组并在1使用o(1)额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2.解题思路
用while循环结构,遍历数组nums,判断并删除数值等于val的元素
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
if not nums:return 0
j=len(nums)
while i<len(nums)
if nums[i] == val:
del nums[i]
j=j-1
return j