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

本文主要是介绍算法第十四天-删除有序数组中的重复项，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

删除有序数组中的重复项

题目要求

解题思路

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

代码

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

复杂度分析

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

这篇关于算法第十四天-删除有序数组中的重复项的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---