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