0026.删除有序数组中的重复项

方法一:双指针

时间复杂度 $O(n)$,空间复杂度 $O(1)$。

func removeDuplicates(nums []int) int {
	first, last := 0, 0
	for ; last < len(nums); last++ {
		if nums[last] != nums[first] {
			nums[first+1], first = nums[last], first+1
		}
	}
	return first + 1
}