26. Remove Duplicates from Sorted Array
总结:列表原地去重
解法:
1.快慢双指针法—都从起始端遍历。O(n),O(1)
描述:快指针比慢指针大一,快指针遍历,满足要求的(与慢指针重复的)跳过,不满足要求的元素与慢指针+1的元素交换位置。总去重元素数量为慢指针索引+1个。
要求:列表已经有序
例子:
i=0
for j in range(1,len(nums)):
if(nums[j]!=nums[i]):
i=i+1
nums[i]=nums[j]
return i+1
网友评论