（python刷题）leetcode 第26题：删除排序数组中的重复项

最新推荐文章于 2022-03-08 22:30:16 发布

Life will be better

最新推荐文章于 2022-03-08 22:30:16 发布

阅读量184

点赞数

分类专栏：（python刷题）leetcode 刷题

本文链接：https://blog.csdn.net/qq_37891889/article/details/105288944

版权

（python刷题）leetcode 刷题专栏收录该内容

33 篇文章 2 订阅

订阅专栏

题目描述
在这里插入图片描述

解题思路
使用快慢指针进行解题。i=0开始为慢指针，j=1开始为快指针。使用j遍历数组，只有当nums[j]!=nums[i]时，i前进一步，再赋值nums[i]=nums[j]即可，最后返回i+1。

复杂度分析：
由于只需要遍历一次数组，所以时间复杂度为o(n)
由于只需要创建常数个遍历，所以空间复杂度为o(1)

python代码

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:return 0
        i = 0
        for j in range(1, len(nums)):
            if nums[j] != nums[i]:
                i += 1
                nums[i] = nums[j]
        return i + 1