leetcode - 7.删除有序数组中的重复项

题目及说明

删除有序数组中的重复项

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

思路：双指针

定义一个快指针fast，一个慢指针slow，快指针遍历数组1到n-1，
如果数组长度为0，直接返回0，否则fast小于n：
如果fast的元素和fast-1的元素相等，那么直接fast+1往下继续，
如果fast不等于fast-1，说明两个值不一样，那么把fast指向的元素给slow的位置，然后把slow+1，fast+1，继续循环遍历

解法

__author__ = 'kangpc'
__date__ = '2021-8-9 18:07'

class Solution:
	def removeDuplicates(self, nums: List[int]) -> int:
		if not nums:return 0
		n = len(nums)
		fast = slow = 1
		while fast < n:
			if nums[fast] != nums[fast-1]:
				nums[slow] = nums[fast]
				slow += 1
			fast += 1
		return slow

时间复杂度：O(n)
执行用时：56 ms
内存消耗：15.6 MB