力扣：删除排序数组中的重复项

最新推荐文章于 2025-03-25 14:50:35 发布

yeah_panda

最新推荐文章于 2025-03-25 14:50:35 发布

阅读量190

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_39504758/article/details/107524844

版权

Leetcode 专栏收录该内容

25 篇文章

订阅专栏

80. 删除排序数组中的重复项 II

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:

        # 双指针O（N）
        length = len(nums)
        slow, fast = 1, 1
        count = 1
        while fast < length:
            if nums[fast] == nums[fast - 1]:
                count += 1
            else:
                count = 1
            if count <= 2:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1

        return slow

删除排序数组中的重复项I

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        #快慢指针：O（N）
        length = len(nums)
        fast = 0
        slow = 0
        while fast < length:
            if nums[fast] == nums[slow]:
                fast += 1
            elif nums[fast] != nums[slow]:
                slow += 1
                nums[slow] = nums[fast]
                fast += 1
        return slow + 1