26. Remove Duplicates from Sorted Array

来源:互联网 发布:网络测试仪工作原理 编辑:程序博客网 时间:2024/05/15 10:30

数组中重复元素的移除:要求空间复杂度是常量级的


我的第一个想法还是跟 27. Remove Element里面的第一个相同,遇到重复的就移动数组,把前面的重复值覆盖了,但是这样的时间复杂度比较大O(n2)


提交结果果然不尽人意


这时候脑子里的第一个反应就是肯定还有更快的,然后想法跟 27. Remove Element的第二种也是一样的,我惊奇的发现这两个问题的解决思路其实是有很大的相通之处。


提交结果表明,这种方法确实提高了速度


至于有没有更快的办法,有待挖掘,到时候再来补充。。。。

阅读全文
0 0