切換
舊版
前往
大廳
主題

LeetCode - 88. Merge Sorted Array 解題心得

Not In My Back Yard | 2020-08-11 14:12:04 | 巴幣 0 | 人氣 212

題目連結:


題目意譯:
給定兩個已排序的整數陣列 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]


解題思維:
此題類似。只是因為這題是以陣列為主,因此寫法可以簡略很多。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作