删除排序数组中的重复项-go实现

题目要求

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 1:

给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2
你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为0，1，2，3，4
你不需要考虑数组中超出新长度后面的元素。

思路分析

因为是排序数组，只需要进行相邻之间的比较。

定义left为0，right为1，遍历数组，如果left和right相等则right+1,如果不相等，让left＋1，并与right互换，而后让right+1

代码实现

func removeDuplicates(nums [10]int)int { //因为下面主函数调用数组内元素个数是10，所以写了10，如果在leetcode里是不需要的
	if len(nums)<=0{ //数组长度为0返回0
		return 0
	}
	left,right:=0,1  //定义left和right
	for right<=len(nums)-1{    //遍历数组
		if nums[left]==nums[right]{  //left、right相等则right++
			right++
		}else{
			left++  //否则先left+ ，再互换
			nums[left],nums[right]=nums[right],nums[left]
			right++ //再right+
		}
	}
	fmt.Println(nums[:left+1]) //输出数组内元素
	return left+1 //输出个数
}
func main(){
	array:=[...]int {0,0,0,1,1,2,4,5,7,10}
	count:=removeDuplicates(array)
	fmt.Println("count is",count)
}

得到输出

[0 1 2 4 5 7 10]
count is 7
以此例详细解释

该数组为[0,0,0,1,1,2,4,5,7,10]

left为0，right为1，指向的值都是0，

开始遍历，left=right，right++

直到right的下标为3，指向值为1时，left和right值不等

left+1，与right互换，随后right也+1

数组变成 [0,1,0,0,1,2,4,5,7,10]，此时，left下标为1，right下标为4

继续遍历，left与right相等，都为1，right++

此时，right指向了2，不相等，left+1与right互换，right再+1

数组变成了[0,1,2,0,1,0,5,7,10] 此时，left下标为2，值为2，right下标为6，值为5.

以此类推，随后的5、7、10这几个值都是单独的，都会依次交换到left+1

最后输出就输出到left+1个数。