26. Remove Duplicates from Sorted Array
数组中重复元素的移除:要求空间复杂度是常量级的
我的第一个想法还是跟 27. Remove Element里面的第一个相同,遇到重复的就移动数组,把前面的重复值覆盖了,但是这样的时间复杂度比较大O(n2)
提交结果果然不尽人意
这时候脑子里的第一个反应就是肯定还有更快的,然后想法跟 27. Remove Element的第二种也是一样的,我惊奇的发现这两个问题的解决思路其实是有很大的相通之处。
提交结果表明,这种方法确实提高了速度
至于有没有更快的办法,有待挖掘,到时候再来补充。。。。