算法第十四天-删除有序数组中的重复项

发布时间：2024年01月08日

删除有序数组中的重复项

题目要求

解题思路

双指针
左指针确定不重复值，右指针遍历数组

代码

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        left=0
        for right in range(1,len(nums)):
            if nums[left] != nums[right]:
                left +=1
                nums[left] = nums[right]
        return left+1

复杂度分析

时间复杂度： $O (N)$
空间复杂度： $O (1)$

文章来源:https://blog.csdn.net/weixin_43186779/article/details/135467607
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！