题目描述
解题思路
解法一:双指针法
思路与26题删除数组中的重复项相似
不同点:指针
i
i
i 和
j
j
j 同时从0出发,指针
j
j
j 来判断是否与val相等,相等则跳过;不等则将该值赋给指针
j
j
j ,并且
i
i
i 和
j
j
j 递增
python代码
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
i = 0
for j in range(len(nums)):
if nums[j] != val:
nums[i] = nums[j]
i += 1
return i