题目:
删除排序数组中的重复项
思路:
同样是双指针的思路。慢指针i记录当前无重复项的索引;快指针遍历所有元素。
class Solution:def removeDuplicates(self, nums: List[int]) -> int:i = 0for j, _ in enumerate(nums):if nums[i] != nums[j]:i += 1nums[i] = nums[j]return i+1 if len(nums) != 0 else len(nums)
