leetcode:[26] Remove Duplicates from Sorted Array

题目信息如下:

给定排序的数组nums,就地删除重复项,使每个元素只出现一次并返回新的长度。

要求不能额外申请数组空间,只能在传入的数组中进行修改。

思路:

使用两个指针,一前一后进行比较,当前指针所指值比后指针大时,前后指针均向前移动一次,当前指针不比后指针大时(即两个值相等),后指针不动,前指针继续前移,直到所指值比后指针大,此时将指针值赋给后指针的下一个。重复此步骤。

例如:

初始时:pre = 0为后指针,cur = 1为前指针,比较两个指针的值,nums[cur] == nums[pre],此时cur继续前移,直到nums[cur] > nums[pre]

此时找到了一个不重复的值,将cur处的值填到pre后面一个位置,并且pre前移一步

重复以上步骤,直到cur遍历完数组,最后的状态应该是

代码:


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容