LintCode原題 合併排序陣列

2021-08-27 08:53:47 字數 655 閱讀 2433

演算法描述:

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