两个有序数组合成一个有序数组

package arraygroup;

class ArrayMerge{
//从数组后面开始放入数据
public int[] merge(int[] a,int[] b) {
int lb=b.length;
int la=a.length;
int k=la-1;
int j=lb-1;
int i=la-lb-1;
while(j>=0&&i>=0&&k>=0){
if(b[j]>a[i]) {
a[k--]=b[j--];
}else {
a[k--]=a[i--];
}
}
if(i<0) {
for(int m=0;m<=j;m++) {
a[m]=b[m];
}
}
return a;
}
}
public class Merge {

public static void main(String[] args) {
int[] b=new int[] {1,4,5};
int[] a=new int[] {1,2,3,9,0,0,0};
ArrayMerge am=new ArrayMerge();
int[] c=am.merge(a, b);
for(int o:c) {
System.out.println(o);
}
}

}

posted @ 2018-05-04 16:10  特仑苏灬  阅读(211)  评论(0编辑  收藏  举报