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

删除有序数组中的重复项

题目要求

解题思路

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

代码

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(N) O(N)
空间复杂度: O ( 1 ) O(1) O(1)

相关推荐

  1. 【排序算法删除有序数组重复 II

    2024-01-09 08:46:06       47 阅读
  2. 删除有序数组重复

    2024-01-09 08:46:06       58 阅读
  3. 删除有序数组重复

    2024-01-09 08:46:06       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-09 08:46:06       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-09 08:46:06       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-09 08:46:06       87 阅读
  4. Python语言-面向对象

    2024-01-09 08:46:06       96 阅读

热门阅读

  1. Android权限申请

    2024-01-09 08:46:06       56 阅读
  2. 力扣 | 509. Fibonacci

    2024-01-09 08:46:06       53 阅读
  3. Redis Sentinel机制与用法(七)

    2024-01-09 08:46:06       63 阅读
  4. 131. 分割回文串

    2024-01-09 08:46:06       61 阅读
  5. uniapp上传文件时用到的api是什么?格式是什么?

    2024-01-09 08:46:06       58 阅读
  6. 12.8-1.8

    12.8-1.8

    2024-01-09 08:46:06      53 阅读
  7. 【C++】C++的类型转换

    2024-01-09 08:46:06       53 阅读
  8. 【Python】dbf批量转为excel(非arcpy和arcpy转法)

    2024-01-09 08:46:06       53 阅读