合併有序陣列

2021-10-07 22:16:36 字數 810 閱讀 9571

給你兩個有序整數陣列 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 中的元素。...

合併有序陣列問題

有這樣乙個問題,現在有兩個有序的陣列,第乙個陣列的空間足夠容納兩個有序陣列中的數,利用高效的方法把兩個陣列合併,並使得陣列是有序的,且最後得到的是第乙個陣列,同時不借助其他額外的儲存空間。其實這種題的解法幾乎都是一樣的,都是從最後乙個數開始,這就是取極值的思想,因為陣列是有序的,所以,每個陣列中最大...