LeetCode0026. 删除排序数组中的重复项

一. 题目

1. 题目
   给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
   不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

2. 示例
   

二. 方法一

1. 解题思路

2. 解题代码

   def removeDuplicates(self, nums: List[int]) -> int:
       i = 0
       while i < len(nums) - 1:
           if nums[i] == nums[i + 1]:
               nums.pop(i + 1)
           else:
               i += 1
       return len(nums)
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(1)