小白刷LeetCode_Go【删除数组中重复的内容】

本文链接：https://blog.csdn.net/weixin_46412888/article/details/119732820

需求：

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

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


如下代码：

package main

import "fmt"


/* 需求描述：

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

2. 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
*/
func sliceOnly(Numbers []int) {
	// 统计当前切片中尾部有多少个重复数据
	count := 0

	// 使用选择排序法中的给定值比较
	// 主比较数值 Numbers[i]
	for i, v := range Numbers {

		// 被比较数值 Numbers[j]
		for j := i + 1; j < len(Numbers)-count; j++ {
			if v == Numbers[j] {
				Numbers[j], Numbers[len(Numbers)-1-count] = Numbers[len(Numbers)-1-count], Numbers[j]
				count++
			}
		}
	}

	// 将重复的值从结尾去掉
	Numbers = Numbers[:len(Numbers)-count]
	fmt.Printf("去重后数组长度为%v\n 值为：%v \n", len(Numbers), Numbers)
}

func main() {
	var Numbers = []int{
		1, 2, 34, 5, 6, 12, 1, 30, 5, 34, 6,
	}
	sliceOnly(Numbers)
}

/*
解题思路：
  用数组的主比较值 ，去比较被比较值，若两值相等，将被比较值交换移至数组最后位置，若不相等，主比较值下标加1 向后迭代比较，直至不符合条件退出循环
*/

图片注解：