数据结构--ArrayList07 合并两个有序顺序表为一个有序顺序表

最新推荐文章于 2022-11-16 20:12:55 发布

说说互联网的那些事

最新推荐文章于 2022-11-16 20:12:55 发布

阅读量1.1k

点赞数

分类专栏：数据结构算法最强面试宝典文章标签：数据结构有序顺序表

本文链接：https://blog.csdn.net/u012441545/article/details/89679648

版权

本文介绍如何将两个已排序的ArrayList合并成一个有序顺序表。通过比较两个列表元素并依次添加较小者，实现合并过程。同时提供了一个自定义ArrayList的源码链接。

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

1）题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

2）思路：listA,listB合并成listAB；len(listAB)=len(listA)+len(listB);同时从头到尾依次遍历listA和listB,假如listA[i]<listB[j],将listA[i]加入listAB中，i=i+1,j=j;假如listA[i]>listB[j],将listB[i]加入listAB中，j=j+1,i=i依次遍历，直到其中一条顺序表遍历完，将另一个顺序表剩下的未遍历的元素全部加listAB中。

3）代码：

源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

public class P2_07 {
   public ArrayList<Integer> function(ArrayList<Integer> listA, ArrayList<Integer> listB){
      if (listA.isEmpty()) {
         return listB;
      }
      if (listB.isEmpty()) {
         return listA;
      }
      ArrayList<Integer> listAB = new A