描述
image.png思路:设置一个flag指针,当flag指针和遍历指针对应的值不同时flag+1。用flag代替i,最后返回下标索引+1个元素
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
flag = 0
for i in range(len(nums)):
if nums[flag] != nums[i]:
flag += 1
nums[flag] = nums[i]
return flag+1
网友评论