Leetcode26-删除有序数组中的重复项

最新推荐文章于 2024-08-26 19:49:58 发布

刘芋儿

最新推荐文章于 2024-08-26 19:49:58 发布

阅读量60

点赞数

分类专栏： leetcode(自用)

本文链接：https://blog.csdn.net/weixin_43514766/article/details/119832743

版权

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Leetcode26-删除有序数组中的重复项

在这里插入图片描述

思路：双指针i, j

i用来记录哪些项是不重复的，j来遍历所有项。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 0
        j = 1
        #for j in range(1, len(nums)):
        while j < len(nums):
            if nums[j] != nums[i]:
                nums[i+1] = nums[j]
                i += 1
            else:
                j += 1
        return i+1