64 合併排序陣列2

2021-07-06 02:16:31 字數 613 閱讀 1277

容易 

合併排序陣列 ii

檢視執行結果 

32%

通過

合併兩個排序的整數陣列a和b變成乙個新的陣列。

您在真實的面試中是否遇到過這個題?

yes

樣例給出a =[1, 2, 3, empty, empty]

b =[4,5]

合併之後a將變成[1,2,3,4,5]

注意你可以假設a具有足夠的空間(a陣列的大小大於或等於m+n)去新增b中的元素。

class solution {

/*** @param a: sorted integer array a which has m elements,

* but size of a is m+n

* @param b: sorted integer array b which has n elements

* @return: void

*/public static void mergesortedarray(int a, int m, int b, int n) {

int i = m;

int j = 0;

while(j

64 合併排序陣列

中文english 合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例 1 輸入 1,2,3 3 4,5 2 輸出 1,2,3,4,5 解釋 經過合併新的陣列為 1,2,3,4,5 樣例 2 輸入 1,2,5 3 3,4 2 輸出 1,2,3,4,5 解釋 經過合併新的陣列為 1,2,3,4,5 你...

合併排序陣列

合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法,如果其中乙個陣列很大而另乙個陣列很小?class solution param a and b sorted integer array a...

合併排序陣列

題目要求 合併兩個排序好的陣列 2.1 version one 完全採用c 內建函式,不用考慮任何演算法,執行通過 vector mergesortedarray vector a,vector b 2.2 version two 分別使用兩個迭代器指向待排序的陣列,然後依次比較大小.直到出現有乙個...