演算法描述:
合併兩個排序的整數陣列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 integer array b
* @return: a new sorted integer array
*/public int mergesortedarray(int a, int b) {
// write your code here
int c=new int [a.length+b.length];
int indexa=0;
int indexb=0;
int indexc=0;
while(indexa陣列解決,定義乙個c陣列(大小為a,b陣列的長度之和),然後定義3個「指標」,分別指向a,b,c三個陣列的起始位置,比較a,b書的第乙個位置數字的大小,將小的數字放到c陣列中,接著再往下比較即可。。。。。
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 ...
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...