Java语言将两个有序的数组合并,结果还是有序,怎么实现
具体代码
public static int[] arrTest(int [] arr1,int[] arr2){
int [] arrResult = new int[arr1.length + arr2.length];
for(int i = arrResult.length - 1,j = arr1.length - 1,k = arr2.length - 1; i >= 0; i--){
if(j < 0){
arrResult[i] = arr2[k--];
continue;
}
if(k < 0){
arrResult[i] = arr1[j--];
continue;
}
if(arr1[j] > arr2[k]){
arrResult[i] = arr1[j--];
}else{
arrResult[i] = arr2[k--];
}
}
return arrResult;
}
public static void main(String[] args) {
int [] arr1 = {1,2,4,5,6};
int [] arr2 = {2,4,5,8,9,10};
arrTest(arr1,arr2);
}