题目:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
思路:遍历数组,发现两个值相等,移动指针,发现两个值不相等,互换位置保证指针走过的地方都是不重复的数
def lennums(nums):
if no nums:
return 0
else:
i = 0
for j in range(1,len(nums)):
if nums[i] != nums[j]:
i=i+1
nums[i]=nums[j]
return i+1