使用双指针方法在Golang中查找两个排序数组的交集

在Golang中，我们经常会遇到需要查找两个排序数组的交集的场景，这时候使用双指针方法是非常高效的。本文将详细介绍如何使用双指针方法在Golang中查找两个排序数组的交集。

什么是双指针方法

双指针方法是一种常用的算法，它可以提高查找、遍历、翻转等问题的效率。使用双指针方法时，我们需要定义两个指针，一个指向第一个数组的起始位置，另一个指向第二个数组的起始位置，然后根据具体问题一步步移动指针，最终得到所需结果。

下面是使用双指针方法查找两个排序数组的交集的示例代码：

func intersect(nums1 []int, nums2 []int) []int {
    var res []int
    p1, p2 := 0, 0
    for p1 < len(nums1) && p2 < len(nums2) {
        if nums1[p1] < nums2[p2] {
            p1++
        } else if nums1[p1] > nums2[p2] {
            p2++
        } else {
            res = append(res, nums1[p1])
            p1++
            p2++
        }
    }
    return res
}

在上述代码中，我们首先定义了变量res，用于存储查找结果。然后定义了两个指针p1和p2，分别指向两个数组的起始位置。接下来，我们使用循环方式遍历两个数组中的元素，根据元素大小关系，移动指针并向res中添加元素。

如何使用双指针方法查找两个排序数组的交集

使用双指针方法查找两个排序数组的交集的步骤如下：

定义变量res，用于存储查找结果。
定义两个指针p1和p2，分别指向两个数组的起始位置。
使用循环方式遍历两个数组中的元素，根据元素大小关系，移动指针并向res中添加元素。
返回res。

下面是一个完整的使用双指针方法查找两个排序数组的交集的示例代码：

func intersect(nums1 []int, nums2 []int) []int {
    var res []int
    p1, p2 := 0, 0
    for p1 < len(nums1) && p2 < len(nums2) {
        if nums1[p1] < nums2[p2] {
            p1++
        } else if nums1[p1] > nums2[p2] {
            p2++
        } else {
            res = append(res, nums1[p1])
            p1++
            p2++
        }
    }
    return res
}

func main() {
    nums1 := []int{1, 2, 3, 4, 5}
    nums2 := []int{2, 3, 4, 5, 6}
    res := intersect(nums1, nums2)
    fmt.Println(res)
}

在上述代码中，我们首先定义了两个排序数组nums1和nums2。然后调用intersect函数，传入nums1和nums2两个数组，得到查找结果res。最后使用fmt.Println函数输出res。