合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列

思路

1. 定义指针p1、p2分别指向nums1和nums2的有效元素末尾,tail指向结果数组末尾。
2. 比较nums1[p1]和nums2[p2]大小,每次取较大者放到尾部tail,并移动指针。
3. 如果某个数组已全部放入,则直接取另一个数组中的元素。
4. 重复步骤2、3,直到p1和p2都指向-1,说明nums1和nums2已全部合并到尾部。

func merge(nums1 []int, m int, nums2 []int, n int) {
    for p1, p2, tail := m-1, n-1, m+n-1; p1 >= 0 || p2 >= 0; tail-- {
        var cur int
        if p1 == -1 {
            cur = nums2[p2]
            p2--
        } else if p2 == -1 {
            cur = nums1[p1]
            p1--
        } else if nums1[p1] > nums2[p2] {
            cur = nums1[p1]
            p1--
        } else {
            cur = nums2[p2]
            p2--
        }
        nums1[tail] = cur
    }
}