Java语言将两个有序的数组合并,结果还是有序,怎么实现

Java语言将两个有序的数组合并,结果还是有序,怎么实现
具体代码

1个回答

 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);
    }
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问