給你兩個有序整數陣列 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成為乙個有序陣列。
說明:初始化 nums1 和 nums2 的元素數量分別為 m 和 n 。
你可以假設 nums1 有足夠的空間(空間大小大於或等於 m + n)來儲存 nums2 中的元素。
void
merge
(vector
<
int>
&nums1
,intm,
vector
<
int>
&nums2
,intn)
nums1
[i--]=
nums2
[--n];
}}//
整體思路,原來陣列一中的值與陣列二的值比較,大的放到陣列一的最末尾。//
如nums1=[
1,5,
6,0,
0,0]
;nums2=[
1,2,
3]//
1.陣列一中的
6比陣列二中的
3大,則把
6放到陣列一末尾,nums1=[
1,5,
6,0,
0,6]
//2.然後比較陣列一中的
5和陣列二中的
3,則把
5放到陣列一末尾前一位nums1=[
1,5,
6,0,
5,6]
....
....
....
.
合併有序陣列
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 給你兩個有序且公升序的陣列,請你把它們合成乙個公升序陣列並輸出 give you two ordered ascending array,you put them into one ascending array and ou...
合併有序陣列
描述 給你兩個有序整數陣列 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。...
合併有序陣列問題
有這樣乙個問題,現在有兩個有序的陣列,第乙個陣列的空間足夠容納兩個有序陣列中的數,利用高效的方法把兩個陣列合併,並使得陣列是有序的,且最後得到的是第乙個陣列,同時不借助其他額外的儲存空間。其實這種題的解法幾乎都是一樣的,都是從最後乙個數開始,這就是取極值的思想,因為陣列是有序的,所以,每個陣列中最大...