2018-05-07 13:32:12 1477瀏覽
近期扣丁學(xué)堂Java在線學(xué)習(xí)小編會(huì)給大家分享一些比較實(shí)用的Java技能,對(duì)Java開(kāi)發(fā)感興趣的小伙伴們可以關(guān)注了解一下,本篇文章小編和大家分享的是歸并算法之有序數(shù)組合并算法實(shí)現(xiàn),下面我們一塊來(lái)看一下吧。
public class MergeOrderedArray { public static int[] merge(int [] a,int []b){ if(!isOrderedArray(a)){ System.out.println(" array a is not an ordered array."); return null; } if(!isOrderedArray(b)){ System.out.println(" array b is not an ordered array."); return null; } int a_len = a.length; int b_len = b.length; int[] merge = new int[a_len+b_len]; int i=0,j=0,k=0; while(i<a_len&&j<b_len){ if(a[i]<b[j]){ merge[k++]=a[i++]; }else{ merge[k++]=b[j++]; } } //A數(shù)組全部合并完畢,將b數(shù)組剩余直接加入合并數(shù)組 if(i==a_len){ for(;j<b_len;j++){ merge[k++]= b[j]; } }else{ for(;i<a_len;i++){ merge[k++]= a[i]; } } return merge; } public static boolean isOrderedArray(int [] array){ if(array==null||array.length==0){ return false; } for(int i = 0;i<array.length-1;i++){ if(array[i]>array[i+1]){ return false; } } return true; } public static void main(String[] args) { int a [] = {1,2,3,4,5}; int b [] = {2,3,4,5,6,7,8,9}; int [] merge = merge(a,b); System.out.println(Arrays.toString(merge)); } }
算法的時(shí)間復(fù)雜度,取決于待合并的兩個(gè)數(shù)組的長(zhǎng)度,所以是O(M+N),空間復(fù)雜度也是O(M+N),即需要的歸并數(shù)組的長(zhǎng)度是M+N。
以上是扣丁學(xué)堂Java在線學(xué)習(xí)小編簡(jiǎn)單為大家分享的歸并算法之有序數(shù)組合并算法實(shí)現(xiàn),希望對(duì)小伙伴們會(huì)有所幫助。想要了解更多Java開(kāi)發(fā)方面的問(wèn)題的話,小伙伴們可以登錄扣丁學(xué)堂官網(wǎng)咨詢??鄱W(xué)堂是專業(yè)的Java培訓(xùn)機(jī)構(gòu),不僅有專業(yè)的老師和與時(shí)俱進(jìn)的課程體系,還有大量的Java視頻教程供學(xué)員觀看學(xué)習(xí),想要學(xué)好Java開(kāi)發(fā)的小伙伴快快行動(dòng)吧。Java技術(shù)交流群:670348138。
【關(guān)注微信公眾號(hào)免費(fèi)領(lǐng)取丁豆獲取更多學(xué)習(xí)資料】
查看更多關(guān)于“Java開(kāi)發(fā)資訊”的相關(guān)文章>>