美文网首页
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