合併兩個排序的整數陣列a和b變成乙個新的陣列。
您在真實的面試中是否遇到過這個題?
yes
樣例給出a=[1,2,3,4]
,b=[2,4,5,6]
,返回[1,2,2,3,4,4,5,6]
挑戰 你能否優化你的演算法,如果其中乙個陣列很大而另乙個陣列很小?
標籤 相關題目
class solution {
public:
/** @param a: sorted integer array a
* @param b: sorted integer array b
* @return: a new sorted integer array
*/vectormergesortedarray(vector&a, vector&b) {
// write your code here
if(a.empty())
return b;
if(b.empty())
return a;
int asize=a.size();
int bsize=b.size();
int i=0,j=0;
vectorresult;
while(i
LintCode原題 合併排序陣列
演算法描述 合併兩個排序的整數陣列a和b變成乙個新的陣列。給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 我的解決方法如下 public class solution param a sorted integer array a param b sorted int...
lintcode 6 合併排序陣列
合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰你能否優化你的演算法,如果其中乙個陣列很大而另乙個陣列很小?標籤排序陣列 陣列 思路 題目說明不明確,未保證陣列的規模,採用常規的歸併排序的方法。若2個陣列規模差異...
合併排序陣列
合併兩個排序的整數陣列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...