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);
        }
    
    评论

报告相同问题?

悬赏问题

  • ¥15 很想要一个很好的答案或提示
  • ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
  • ¥15 怀疑手机被监控,请问怎么解决和防止
  • ¥15 Qt下使用tcp获取数据的详细操作
  • ¥15 idea右下角设置编码是灰色的
  • ¥15 全志H618ROM新增分区
  • ¥15 在grasshopper里DrawViewportWires更改预览后,禁用电池仍然显示
  • ¥15 NAO机器人的录音程序保存问题
  • ¥15 C#读写EXCEL文件,不同编译
  • ¥15 MapReduce结果输出到HBase,一直连接不上MySQL