lintcode 6 合併排序陣列

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

樣例給出a=[1,2,3,4]，b=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

挑戰你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？

標籤排序陣列 陣列

題目說明不明確,未保證陣列的規模，採用常規的歸併排序的方法。若2個陣列規模差異較大，且大規模的陣列的可以容納小規模陣列的規模，則採取從後向前遍歷陣列的方法，不開闢新的空間，將小陣列融入到大陣列中。可參考

code

class solution 

else 
}while(iwhile(jreturn result;
}};

6 合併排序陣列

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

6 合併排序陣列

合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例 給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 先上乙個無腦的，可以ac 1 vector mergesortedarray vector a,vector b 6sort a.begin a.end 7retur...

lintcode 6 6 合併排序陣列

合併兩個排序的整數陣列a和b變成乙個新的陣列。您在真實的面試中是否遇到過這個題？yes 樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？標籤 相關題目 class solution public ...