回归Android,继续刷题

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.作者的话

最后,您如果觉得本公众号对您有帮助,欢迎您多多支持,转发,谢谢!

更多内容,请关注本公众号算法系列!

我今天才知道,我之所以漂泊就是在向你靠近。

--《廊桥遗梦》

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181027G0215B00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券