删除有序数组重复项II

双指针

// 删除有序数组的重复项
package arrayorstring

/*
[0,0,1,1,1,2,2,3,3,4]  暴力破解
[0, 1, 2, 3, 4]
*/
func RemoveDuplicates(nums []int) int {
	if len(nums) == 0 {
		return 0
	}
	prevValue := 0
	for i := 0; i < len(nums); i++ {
		if i != 0 && nums[i] == prevValue {
			nums = append(nums[:i], nums[i+1:]...)
			i--
		}
		prevValue = nums[i]
	}
	return len(nums)
}

// 双指针
// [0,0,1,1,1,2,2,3,3,4]
func RemoveDuplicates2(nums []int) int {
	n := len(nums)
	if n == 0 {
		return 0
	}
	slow := 1
	for fast := 1; fast < n; fast++ {
		if nums[fast] != nums[fast-1] {
			nums[slow] = nums[fast]
			slow++
		}
	}
	return slow
}

// 双指针
// [0,0,1,1,1,2,2,3,3,4]
func RemoveDuplicates3(nums []int) []int {
	n := len(nums)
	slow := 1
	fast := 1
	for fast < n {
		if nums[slow-1] != nums[fast] {
			nums[slow] = nums[fast]
			slow++
		}
		fast++
	}
	return nums[:slow]
}