思路: 双指针,将匹配的数字与后面的数字调换
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
# 思路:双指针
size = len(nums)-1
p=size # 用来交换
for i in range(size+1):
if nums[i] == val:
while i<p and nums[p] == val:
p -= 1
nums[i] = nums[p]
p -= 1
if i>=p:
return p+1 # 长度
return p+1