26. Remove Duplicates from Sorted Array

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

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

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