ノートタイトルleetcodeブラシ(Golang) - 。88マージソート配列

88.マージソート配列

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--
	}
}
公開された65元の記事 ウォンの賞賛0 ビュー344

おすすめ

転載: blog.csdn.net/weixin_44555304/article/details/104364814