lintcode 6 6 合併排序陣列

2021-08-14 12:48:42 字數 641 閱讀 4135

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