Golang 陣列求交集有兩種常用方法：使用內建 append 函數，透過循環判斷元素是否在另一個陣列中，疊加求交集。使用 map，透過建立映射表排除重複元素並有效率地獲取交集。
Golang 陣列求交集的實作方法
在 Golang 中，求解陣列交集有幾種方法。本文將介紹兩種最常用的方法：使用內建的 append 函數和使用 map。
方法1：使用內建的append 函數
#append 函數可以將元素加入現有陣列中，也可以建立一個新數組。我們可以利用這個特性來求交集：
func intersection(a, b []int) []int {
result := []int{}
for _, v := range a {
if containsInArray(b, v) {
result = append(result, v)
}
}
return result
}
func containsInArray(arr []int, elem int) bool {
for _, v := range arr {
if v == elem {
return true
}
}
return false
}方法2：使用map
另一種求交集的方法是使用map。與append 函數相比，使用map 的效率更高，因為它可以O(n) 的時間複雜度排除重複元素：
func intersection(a, b []int) []int {
m := make(map[int]bool)
for _, v := range a {
m[v] = true
}
result := []int{}
for _, v := range b {
if m[v] {
result = append(result, v)
}
}
return result
}實戰案例
假設我們有以下兩個陣列：
a := []int{1, 2, 3, 4, 5, 6}
b := []int{3, 4, 5, 6, 7, 8}使用append 函數求交集：
intersectionAB := intersection(a, b) fmt.Println(intersectionAB) // [3 4 5 6]
使用map 求交集：
intersectionBA := intersection(b, a) fmt.Println(intersectionBA) // [3 4 5 6]
以上是Golang 陣列求交集的實作方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！
