合并排序数组

要求：

合并两个排序的整数数组A和B变成一个新的数组

示例：

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

 代码：

package main

import "fmt"

/**
 * 合并两个有序数组组成一个新的有序数组
 */
func main() {
    var a = [4]int{1,2,3,4}
    var b = [...]int{1,2,2,3,4,4,5,6}//此处用数组,也可以直接换成切片
    var la = len(a)
    var lb = len(b)
    var res = make([]int, 0, la+lb)
    var i,j int = 0, 0

    //循环两个比较两个数组,较小元素放入新数组，下标加1，直到某一个下标等于数组长度时退出循环
    for i<la && j<lb {
        if a[i] > b[j] {
            res = append(res, b[j])
            j++
        } else {
            res = append(res, a[i])
            i++
        }
    }

    //此时较短数组已经全部放入新数组，较长数组还有部分剩余，最后将剩下的部分元素放入新数组
    for i < la {
        res = append(res, a[i])
        i++
    }
    for j < lb {
        res = append(res, b[j])
        j++
    }
    fmt.Println("排序后的新序列为 ", res)
}