合併排序陣列

2021-07-24 23:41:04 字數 595 閱讀 3210

合併兩個排序的整數陣列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 and b.

* @return: a new sorted integer array

*/public int mergesortedarray(int a, int b) {

// write your code here

if(a.length==0)

return b;

if(b.length==0)

return a;

int lena = a.length;

int lenb = b.length;

int merge = new int[lena+lenb];

int i=0;

int j=0;

int k =0;

while(i

合併排序陣列

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

6 合併排序陣列

題目要求 合併兩個排序的整數陣列甲和乙變成乙個新的陣列。樣例給出 a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法,如果其中乙個陣列很大而另乙個陣列很小?實現 使用向量,和其中的的push back函式 class solution publi...

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 你...