leetcode 88 Cは、二つの注文の配列をマージ++

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 - ; 
        } 
        
    } 
}。

 

おすすめ

転載: www.cnblogs.com/xiaotongtt/p/11305770.html