栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java合并两个有序数组

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java合并两个有序数组

    public static int[] mergeArray(int[] array1, int[] array2){
        if(array1 == null){
            return array2;
        }
        if(array2 == null) {
            return array1;
        }
        int[] array = new int[array1.length + array2.length];
        int index1 = 0;
        int index2 = 0;
        for (int i = 0; i < array.length; i++) {
            //如果数组1已经走完了 把数组2全部复制进去
            if(index1 >= array1.length){
                while(i < array.length){
                    array[i++] = array2[index2++];
                }
                //复制完跳出
                break;
            }

            //如果数组2已经走完了 把数组1全部复制进去
            if(index2 >= array2.length){
                while(i < array.length){
                    array[i++] = array1[index1++];
                }
                //复制完跳出
                break;
            }

            //数组2小
            if(array1[index1] > array2[index2]){
                array[i] = array2[index2++];
            }else{
                //数组1小
                array[i] = array1[index1++];
            }
        }
        return array;
    }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/895106.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号