Golang 陣列求交集的實作方法

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中文網其他相關文章！