美文网首页
两个有序数组合并为一个有序数组

两个有序数组合并为一个有序数组

作者: 小圆圈Belen | 来源:发表于2020-11-10 13:59 被阅读0次

方法1:根据有序进行插入

//合并两个有序的数组后还为有序数组

import java.util.ArrayList;
import java.util.List;

public class OrderArray {
    public static void concat(int [] arr1, int [] arr2){
        List<Integer> list = new ArrayList<>();
        int mark = 0;
        int j = 0;
        for(int i = 0; i<arr1.length; i++){
            lable1:
            for(j = mark; j<arr2.length;j++){
               if(arr1[i]<arr2[j]){
                   list.add(arr1[i]);
                   break lable1;
               }else if(arr1[i]>arr2[j]){
                   list.add(arr2[j]);
                   mark = j+1;
               }else if(arr1[i]==arr2[j]){
                   list.add(arr1[i]);
                   list.add(arr2[j]);
                   mark = j+1;
                   break lable1;
               }
            }
            if(j == arr2.length){
                list.add(arr1[i]);
            }
        }
        System.out.println(list);
    }
    public static void main (String [] args){
        int [] arr1 = {2,7,9,10,12};
        int [] arr2 = {1,3,5,7,8};
        concat(arr1,arr2);
    }
}

结果:
[1, 2, 3, 5, 7, 7, 8, 9, 10, 12]

方法2:
将两个数组直接合并,再进行排序

相关文章

  • 常用算法目录

    数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组,支持动态增删改操作 实现两个有序数组合并为一个有序数...

  • 数据结构和算法必知必会的50个实现

    数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组,支持动态增删改操作 实现两个有序数组合并为一个有序数...

  • 归并排序

    一.两个有序数组的排顺 如果有两个有序的数组合并为一个有序数组,我们可以用下面的代码实现: 其中数组a,b为我们已...

  • 归并排序

    基本原理 将两个有序数组合并为一个有序数组当两个数组均有序时,可以使用快慢指针的方法,只需O(n)的时间复杂度归并...

  • 数组 字符串 2019-04-11

    数组 要求 实现一个支持动态扩容的数组 实现一个大小固定的有序数组,支持动态增删改操作 实现两个有序数组合并为一个...

  • 排序算法05:归并排序

    算法介绍 归并排序的算法逻辑为把两个有序的数组归并为一个有序的数组。 举个例子,对于一个长度为8的数组,有两种归并...

  • 数据并集,交集,差集运算

    两个有序整型数组交集 两个有序数组并集 两个有序数组的差集

  • 数据结构-Java 02.习题汇总1

    1. 合并两个有序的数组 给出两个有序的整数数组A和B,请将数组B合并到数组A中,变成一个有序的数组。注意:可以假...

  • LeetCode--两个有序数组合并

    题目: 如何将两个有序数组合并成一个有序数组 思路: 1:首先初始化 辅助数组,该数组存储的是两个有序数组的所有数...

  • k路归并 O(nlogk)

    题目 假定有k个有序数组,每个数组中含有n个元素,您的任务是将它们合并为单独的一个有序数组,该数组共有kn个元素。...

网友评论

      本文标题:两个有序数组合并为一个有序数组

      本文链接:https://www.haomeiwen.com/subject/iczdbktx.html