2つのソート整数アレイnums1とnums2一のソートされた配列としてnums1にマージnums2与えられます。
注意:
nums1とnums2で初期化要素の数は、それぞれMであり、N。
あなたはnums1がnums2から追加の要素を保持するのに十分なスペース(大きいまたはM + Nに等しい大きさ)を有していると仮定してもよいです。
例:
入力:
nums1 = [1,2,3,0,0,0]、M = 3
nums2 = [2,5,6]、N = 3
出力:[1,2,2,3,5,6]
func merge(nums1 []int, m int, nums2 []int, n int) {
i, j := m-1, n-1
r := m + n - 1
for j >= 0 {
if i>=0 && nums1[i] > nums2[j] {
nums1[r] = nums1[i]
i--
} else {
nums1[r] = nums2[j]
j--
}
r--
}
}