力扣26. 删除有序数组中的重复项

题目

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

思路

运用知识 快慢指针

定义俩个指针，一个快指针，一个慢指针首先要判断字符的长度是否等于0等于0则返回0

当快指针的指向小于字符的长度时，判断快指针的值和慢指针的值是否相等若不相等，慢指针右移将快指针的值赋予慢指针值，快指针右移，最后返回慢指针长度

slow指针：指向已经处理的区域【没有重复元素】的最后一个位置

fast 指针：指向当前正在处理的元素

 

题解

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。