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