26.Remove Duplicates from Sorted Array

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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 15年夏天报名的驾校,考了科目一之后,将近一年没有去练车,16年夏天去考科目二,挂科,然后一蹶不振,再也没有去过驾...
    王披萨阅读 1,540评论 0 0
  • 清洗衣服上的红酒酒渍时,新渍先用冷水洗,再用温肥皂液浸泡一会儿,再用清水漂洗;陈渍可先用洗涤剂洗,再用10%的酒精...
    麦子红酒馆阅读 3,848评论 0 1
  • 本文参加#未完待续,就要表白#活动,本人承诺,文章内容为原创,且未在其他平台发表过。每个人的青春,都有着自己的重量...
    苦辛子阅读 1,430评论 0 0
  • 今晚有个朋友打来一个电话!朋友说:他的一个员工提出了辞职,理由是业绩做的不理想,压力大。然后他想再请一个人,说这个...
    味淡如茶阅读 3,550评论 0 1
  • (万尚学习会)打卡第170天 姓名:徐娟 部门:人事部 组别:待定 【知~学习】 《经营十二条》 第一章“经营十二...
    徐娟Wellin阅读 1,079评论 0 0