LeetCode26. 删除有序数组中的重复项Golang版

LeetCode26. 删除有序数组中的重复项Golang版

1. 问题描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

2. 思路

1. nums[0]赋给当前指示的数current。
2. 遍历数组，如果等于当前遍历的数，删除元素，否则更新current

3. 代码

代码1

func removeDuplicates(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    
    var current int = nums[0]
    for i := 1; i < len(nums); i++ {
        if current == nums[i] {
            nums = append(nums[0:i],nums[i+1:]...)
            i--
        } else {
            current = nums[i]
        }
    }
    return len(nums)
}

代码2

// 在原数组上进行修改
func doResolve(nums []int) []int {
	left, right := 0, 0

	for right < len(nums) {
		if nums[right] != nums[left] {
			nums[left+1] = nums[right]
			left++
			right++
		} else {
			right++
		}
	}
	res := nums[:left+1]
	return res
}

// 保持原数组不变
func doResolve1(nums []int) []int {
	var res []int
	left, right := 0, 0

	for right < len(nums) {
		if nums[right] != nums[left] {
			res = append(res, nums[left])
			left = right
			right++
		} else {
			right++
		}
	}

	if nums[len(nums) - 1] != nums[len(nums) - 2] {
		res = append(res, nums[len(nums) - 1])
	}
	return res
}