leetcode|golang:初级算法：删除排序数组中的重复项_golang 删除有序数组中的重复项-CSDN博客

本文链接：https://blog.csdn.net/tongweizhen/article/details/128562255

文章描述了一个编程挑战，要求用Go语言实现一个函数，该函数在不使用额外空间的情况下，原地删除升序数组中的重复元素，保持元素的相对顺序不变，并返回新数组的长度。提供的代码示例展示了如何遍历数组并进行删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目是：

给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

判题标准:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

系统会用下面的代码来测试你的题解:
如果所有断言都通过，那么您的题解将被通过。

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

用go语言来写的话，由于是升序，因此我们只要循环对比从0下标开始的值往后一位值是否相等，如果相等我们就删除掉一个相等的数据，将整个数据重新组合起来：

package main

import "fmt"

func removeDuplicates(nums []int) int {
	fmt.Printf("arr的指针2是：%p \n", &nums)
	for i := 0; i < len(nums); i++ {
		if i+1 < len(nums) && nums[i] == nums[i+1] {
			nums = append(nums[:i], nums[i+1:]...)
			i--
		}
	}
	return len(nums)
}

func main() {
	var arr = []int{0, 0, 1, 1, 2}
	fmt.Printf("arr的指针是：%p \n", &arr)
	// 这里多一个返回值因为 切片内容修改后只会修改函数内的切片 并不会影响函数外的切片
	last := removeDuplicates(arr)
	fmt.Printf("获取到的新长度为：%d, arr现在值：%+v, 指针：%p \n", last, arr, &arr)
}

执行结果是：