两个有序数组合成一个有序数组
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);
}
}
}