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

facination with wonder

已于 2023-05-11 16:33:24 修改

阅读量49

点赞数

分类专栏：力扣—数组文章标签： leetcode python

于 2023-03-14 08:09:45 首次发布

本文链接：https://blog.csdn.net/la_brave_man/article/details/129507321

版权

力扣—数组专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该问题通过双指针法解决，一个快指针`fast`用于遍历数组，一个慢指针`slow`用于存储新数组的非重复元素。当遇到不相等的元素时，将`fast`指向的元素复制到`slow`位置并移动`slow`。最后返回`slow`作为新数组的长度。

摘要由CSDN通过智能技术生成

26. 删除有序数组中的重复项 - 力扣（LeetCode）

方法一：双指针

题目的特点：升序数组；原地删除数组元素，保持元素之间的相对位置不变（因此不能使用集合的唯一性来解）；返回唯一元素的长度

思路：使用一个指针fast循环比较数组相邻两个元素相等的情况，使用另一个指针slow存放新数组，最后返回新数组长度slow

注意：该题需要将获取的数组元素覆盖原始数组

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        slow = fast = 1
        while fast < n:
            if nums[fast] != nums[fast-1]:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow