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
}