go 语言数组去重有两种方法:使用 map 跟踪元素出现次数,获取不重复元素作为新数组的键;迭代数组,使用 append 和 contains 函数将不重复元素添加到新数组中。
Go 语言数组去重的两种方法
在 Go 语言中,数组是一种固定大小的连续内存块,它存储相同类型的值。有时,我们可能需要从数组中删除重复的元素,以获得一个不包含重复元素的新数组。
方法 1:使用 map
一种有效的方法是使用 map。map 是键值对的集合,其中每个键对应一个值。我们可以将数组中的每个元素作为键,并使用 map 来跟踪它们出现的次数。最终,我们可以从 map 中获取键(不重复的元素)来形成新数组。
func removeDuplicates(arr []int) []int {
m := make(map[int]int)
for _, v := range arr {
m[v]++
}
result := make([]int, 0)
for k := range m {
result = append(result, k)
}
return result
}
方法 2:使用 append 和 make
另一种方法是使用 append 和 make 函数。我们可以迭代数组,并将不重复的元素添加到新数组中。
func removeDuplicates(arr []int) []int {
result := make([]int, 0)
for _, v := range arr {
if !contains(result, v) {
result = append(result, v)
}
}
return result
}
// 辅助函数,检查元素是否在数组中
func contains(arr []int, v int) bool {
for _, e := range arr {
if e == v {
return true
}
}
return false
}
这两种方法的效率都很好,根据具体情况选择最合适的方法即可。