題目連結:
題目意譯:
給定兩個已排序的整數陣列 nums1 和 nums2 ,將 nums2 合併進 nums1 成為一個已排序陣列。
注:
一開始 nums1 和 nums2 的元素個數分別為 m 以及 n。
你可以假設 nums1 含有足夠的空間(大小為 m + n)去容納額外的 nums2 之元素。
限制:
-10 ^ 9 ≦ nums1[i] 、 nums2[i] ≦ 10 ^ 9
nums1.length == m + n
nums2.length == n
範例測資:
範例:
輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
輸出: [1,2,2,3,5,6]
解題思維:
跟
此題類似。只是因為這題是以陣列為主,因此寫法可以簡略很多。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。