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

26. Remove Duplicates from Sorted Array

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

26. Remove Duplicates from Sorted Array

提交结果果然不尽人意

26. Remove Duplicates from Sorted Array

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

26. Remove Duplicates from Sorted Array

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

26. Remove Duplicates from Sorted Array

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

相关文章: