Leetcode 88.マージ2命じた配列
例えばNUM1等の規則配列でnums2のnums1に組み込まれた整数とnums2のnums1二順序付けられた配列を、与えられました。
説明:
mおよびnの要素nums1 nums2の数を初期化します。
あなたはnums2の要素を保存するnums1十分なスペース(M + 1 N以上の空間)をとることができます。
例:
入力:
nums1 = [1,2,3,0,0,0]、M = 3。
nums2 = [2,5,6]、N- = 3。
出力:[1,2,2,3,5,6]
クラス解決{ パブリック: ボイドマージ(ベクトル< INT >&nums1、INT M、ベクトル< INT >&nums2、int型n)は{ int型 I = M- 1、J = N- 1、K = M + N- 1を、 一方(iは> = 0 && J> = 0 ){ 場合(nums1 [I]> nums2 [J]){ nums1 [K] = [I] nums1。 K - ; I - ; } 他 { nums1 [K] = nums2 [J]。 K - ; J - ; } } 一方(jは> = 0 ){ nums1 [K] = nums2 [J]。 K - ; J - ; } } }。