双指针:golang实现2个有序列表的合并的算法

周末无聊，继续练习数据结构和算法，今天打算练习的算法是用golang实现2个有序列表的合并
示例：

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。

双指针实现以上逻辑，代码如下：

package main

import (
    "fmt"
    "testing"
)

func mergeArr(arr1 []int, arr2 []int) []int {
    // 初始化结果数组
    result := make([]int, 0, len(arr1)+len(arr2))
    i, j := 0, 0

    // 遍历两个数组，将较小的元素添加到结果数组中
    for i < len(arr1) && j < len(arr2) {
       if arr1[i] < arr2[j] {
          result = append(result, arr1[i])
          i++
       } else {
          result = append(result, arr2[j])
          j++
       }
    }

    // 如果arr1还有剩余，将其添加到结果数组中
    for i < len(arr1) {
       result = append(result, arr1[i])
       i++
    }

    // 如果arr2还有剩余，将其添加到结果数组中
    for j < len(arr2) {
       result = append(result, arr2[j])
       j++
    }

    return result
}

func TestArrMerge(t *testing.T) {
    arr1 := []int{1, 2, 3, 5, 7, 8}
    arr2 := []int{2, 4, 6, 8}
    mergedArray := mergeArr(arr1, arr2)
    fmt.Println(mergedArray) // 输出: [1 2 3 4 5 6 7 8]
}