Leetcode-01-删除排序数组中的重复项

采用双指针解题（分为 slow 慢指针和 fast 快指针），快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标 1。

题干得知传入的数组 nums 是升序的。

假设 nums 长度为 n，将快指针 fast 快指针由 1 遍历到 n-1，对于每个位置，

如果 nums[fast] != nums[fast-1]，说明 nums[fast] 和上一元素不同，

因此将 nums[fast] 移动到 nums[slow] 的位置，然后将 slow 的值加 1，即指向下一位置。

遍历结束后，从 nums[0] 到 nums[slow-1] 的元素都不相同且包含原数组中每个不同的元素，因此新数组的长度为 slow，返回 slow 即可。

func removeDuplicates(nums []int) int {
	if 0 == len(nums) {
		return 0
	}

	slow := 1
	for fast := 1; fast < len(nums); fast++ {
		if nums[fast] != nums[fast-1] {
			nums[slow] = nums[fast]
			slow++
		}
	}
	return slow
}

参考资料

• 原题地址：26. 删除有序数组中的重复项 - 力扣（LeetCode）