给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组,并在使用O(1)的额外空间的条件下完成。
示例:
输入:nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
输出:5, nums = [0, 1, 2, 3, 4]
说明:
为什么返回数值是整数,但输出的答案是数组呢?
因为数组是以引用的方式传递的,这就意味着在函数里修改数组对于调用者是可见的,所以返回时只需返回删除后数组的长度即可。
思路:
定义快慢指针,初始时慢指针指向数组第0个元素,快指针指向第1个元素。

比较快慢指针指向的元素,若相同则快指针往后移动一位,慢指针不动。

若快慢指针指向的元素不同,则慢指针先往后移动一位,然后将快指针指向的元素赋值给慢指针指向的位置,然后快指针再往后移动一位。

按照以上规则进行下去,知道快指针将数组遍历完毕,此时数组当中的布局如下:

这时从数组第0个元素开始到slo

本文介绍如何在不使用额外数组空间的情况下,通过双指针技巧原地删除有序数组中的重复元素,保持数组长度为非重复元素个数。适合对数据结构和算法优化感兴趣的读者。
最低0.47元/天 解锁文章
1036





