dabocaiqq 2019-10-16 13:11 采纳率: 63.3%
浏览 324

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

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

  • 写回答

1条回答

  • Motivation丶R 2019-10-16 14:53
    关注
     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);
        }
    
    评论

报告相同问题?

悬赏问题

  • ¥100 求三轴之间相互配合画圆以及直线的算法
  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 自己瞎改改,结果现在又运行不了了
  • ¥15 链式存储应该如何解决
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站