在List1中合并两个ArrayList列表,同时保持排序[英] merge two arraylist lists in list1 while it remain sorted

问题描述

在我的作业中,第三步是调用方法合并以合并列表中的两个列表,以便列表1 保持排序.

我编写了我的代码,但它不起作用,输出显示错误,因为它是重要的

 public static void merge (ArrayList<Integer> list1, ArrayList<Integer> list2)
 {
        int i;
        int n=list1.size();
        int pos , j=0;

        for (pos =0 ;pos<n ; pos++)
        {
            for ( i=0 ; i<n ; i++)
                if (list1.get(j)>list2.get(pos))
                    list1.add(pos,list2.get(pos));
                else 
                    j++;
       } 
 }

推荐答案

您只需要一个for循环假设两个列表都被排序:

public static void merge(List<Integer> l1, List<Integer> l2) {
    for (int index1 = 0, index2 = 0; index2 < l2.size(); index1++) {
        if (index1 == l1.size() || l1.get(index1) > l2.get(index2)) {
            l1.add(index1, l2.get(index2++));
        }
    }
}  

如果l2不排序,则需要两个循环:

public static void merge(List<Integer> l1, List<Integer> l2) {
    for (int index2 = 0; index2 < l2.size(); index2++) {
        for (int index1 = 0; ; index1++) {
            if (index1 == l1.size() || l1.get(index1) > l2.get(index2)) {
                l1.add(index1, l2.get(index2));
                break;
            }
        }
    }
}

其他推荐答案

易于修复:之后排序.

list1.addAll(list2);
Collections.sort(list1);

使用集以避免重复.

其他推荐答案

public static void merge (ArrayList<Integer> list1, ArrayList<Integer> list2)
{
    list1.addAll(list2);
    Collections.sort(list1);
}

本文地址:https://www.itbaoku.cn/post/978363.html