AB两个排序数组，原地合并数组。

最新推荐文章于 2023-08-12 11:20:25 发布

guo178763874

最新推荐文章于 2023-08-12 11:20:25 发布

阅读量482

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/guo178763874/article/details/108372260

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文探讨如何将两个已排序的数组A和B合并到原地，不使用额外的存储空间。通过比较数组元素并逐步移动，实现有序数组的高效整合。

摘要由CSDN通过智能技术生成

原理如下图：

public class Merge {

     static Integer[] unionArray(int[] a,int[] b){

         List c = new ArrayList();

         int i = 0;
         int j = 0;

         while (i<a.length && j<a.length){

            if(a[i] < b[j]){
                c.add(a[i]) ;
                i++;
            }else if (b[j] < a[i]){
                c.add(b[j]) ;
                j++;
            }else{
                c.add(a[i]);
                i++;
                j++;
            }
         }

         while (i<a.length){
             c.add(a[i]);
             i++;
         }

         while (j<b.length){
             c.add(b[j]);
             j++;
         }


         Integer[] d = (Integer[])c.toArray(new Integer[c.size()]);

         return d;
     }
}