88. 合并两个有序数组

func merge(nums1 []int, m int, nums2 []int, n int)  {
    tail := m+n-1
    i := m-1
    j := n-1

    for i>=0 && j>=0 {
        if nums1[i] > nums2[j] {
            nums1[tail] = nums1[i]
            i--
        } else {
            nums1[tail] = nums2[j]
            j--
        }
        tail--
    }

    // 数组2还有元素，拷贝到数组1
    if j>=0 {
        for k:=j; k>=0; k-- {
            nums1[k] = nums2[k]
        }
    }
}