美文网首页
26.Remove Duplicates from Sorted

26.Remove Duplicates from Sorted

作者: 0x2333 | 来源:发表于2018-10-27 23:43 被阅读0次

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

相关文章

网友评论

      本文标题:26.Remove Duplicates from Sorted

      本文链接:https://www.haomeiwen.com/subject/jhcetqtx.html