1.题目内容
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并使用o(1)额外空间的条件下完成。
2.解题思路
利用指针,遍历该排序数组所有元素,用指针记录不相等的元素,并记录下长度
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if not nums:return 0
k=1
for i in range(1,len(nums)):
if nums[i]!=nums[i-1]:
nums[k]=nums[i]
k+=1
return k`