给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
注意:
- 不使用额外空间
- 返回无重复的数组长度即可
思路:双指针、滑动窗口
j遍历数组,如果和i相同,则i不动,j接着向后;
如果j和i不同,此时j和i之间要么紧邻,要么全是和i相同的数,把j处的数移到i后面即可
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
i=0
for j in range(1,len(nums)):
if nums[j]!=nums[i]:
i+=1
nums[i]=nums[j]
return(i+1)