golang 去重算法

最新推荐文章于 2025-02-17 17:40:14 发布

leo_jk

最新推荐文章于 2025-02-17 17:40:14 发布

阅读量418

点赞数

分类专栏： go 文章标签： golang go

本文链接：https://blog.youkuaiyun.com/leo_jk/article/details/128621571

版权

go 专栏收录该内容

43 篇文章

订阅专栏

该代码示例展示了如何在Go中利用map的特性去除整数切片中的重复元素。通过遍历切片将元素作为key存入map，由于map中key的唯一性，重复的数值只会占用一个位置。然后遍历map，将所有的key存入新的切片，达到去重的效果。

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

原理：map相同的key只能设置一个，将相同的key设置值则会只占一个map元素

func main() {
    arr := []int{1, 2, 3, 2, 3, 1}
    NewArr := RemoveDouble(arr)
    fmt.Println(NewArr)
}

func RemoveDouble(arr []int) []int {
    data := make(map[int]bool) //初始化一个map
    //遍历切片，给map设置值
    for _,i := range arr {
        data[i] = true
    }
    newArr := make([]int,0,0)
    //遍历map将设置的key取出放入新的切片
    for a,_ := range data {
        newArr = append(newArr,a)
    }
    return newArr
}