将两个有序数组合并为一个新的有序数组（Java实现）

最新推荐文章于 2025-10-20 23:38:41 发布

原创最新推荐文章于 2025-10-20 23:38:41 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

杂篇专栏收录该内容

56 篇文章

订阅专栏

本文探讨了Java相对于C语言的优势，通过一个实例展示了Java如何通过更简洁的语法实现数组组合操作。作者强调了Java在代码组织上的便利性。

不可否认的是Java确实C语言方便许多，这种写法比我在C中的那种写法要好

代码如下：

public class Test {
    public static void main(String[] args) {
        int[] arr1={1,3,5,7,9};
        int[] arr2={2,4,6,};
        int[] arr3=Test.combin(arr1,arr2);
        for (int i:arr3
             ) {
            System.out.println(i);
        }


    }
    public static int[] combin(int[] arr1,int[] arr2){
        int[] arr3=new int[arr1.length+arr2.length];
        int n1=0,n2=0,n3=0;
        while (n1<arr1.length&&n2<arr2.length){
            arr3[n3++]=arr1[n1]<arr2[n2]?arr1[n1++]:arr2[n2++];
        }
        while (n1<arr1.length){
            arr3[n3++]=arr1[n1++];
        }
        while (n2<arr2.length){
            arr3[n3++]=arr2[n2++];
        }
        return arr3;
    }
}