LeetCode之删除排序数组中的重复项(13)
0.说在前面1.双指针法2.set去重法3.作者的话
0.说在前面
【安卓】
这两天要做个安卓项目,哎,我之前是做安卓开发的,做了半年多,后面就没做了,距离现在至少1年半有余。
现在在回头看此时的安卓开发,已不是当年的安卓,Oracle前两天都提出java要收费了,谷歌的android也要收费了,一股清流,就这么快没了。。颠覆eclipse的android studio的ide,现在已经更新3.x了,针对安卓开发的语言,从java演变到现在的Kotlin,时代变了,现在不是安卓的寒冬,是互联网的寒冬。。
搞了半天的安卓,看了半天代码,发现忘得差不多了,重头来过。时代在变,仍然改变不了你前进的步伐,让我们一起探讨今天的学习之旅。
【刷题】
昨天研究了d3可视化,今天继续leetcode,题目为删除排序数组中的 重复项,接下来让我们用下面几种方法来实现一下这个简单题。
1.双指针法
【思想】
定义一个快指针,慢指针,然后通过慢指针记录真实数组的位置,最后所指向的就是实际长度!
C++版本代码
2.set去重法
这里要特别说明一下,直接返回长度,在网站通不过,原因在于你没有修改nums数组的内容!
方法一
方法二
方法三
3.作者的话
最后,您如果觉得本公众号对您有帮助,欢迎您多多支持,转发,谢谢!
更多内容,请关注本公众号算法系列!
我今天才知道,我之所以漂泊就是在向你靠近。
--《廊桥遗梦》
领取专属 10元无门槛券
私享最新 技术干货