删除有序数组中的重复项

题目要求

解题思路

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

代码

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)$