如何返回数组中最小的两个元素？

Question

我得到了一个列表

为此，我创建了一个帮助器来查找数组中的最小数字，然后在我的主函数中使用它，我希望在这里使用一个while循环运行到2，因为我需要2个最小的数字，并删除第一个(最小的)数字以查找下一个最小的数字，然后将它们添加到我创建的新数组中。

这是我的代码：

public static int countSorthelper(List<Integer> arr) {
    int temp = 0;
    int n = 0;
    while(n <= 2){
   for (int x = 0; x < arr.size(); x++){
       for (int y = x+1; y < arr.size() && y <= x+y; y++){
           if(arr.get(y) > arr.get(x)){
               temp = arr.get(x);
               n++;
           }
       }
   }
   }
   return temp;

}
public static List<Integer> countSort(List<Integer> arr){
    int n = 0;
    List<Integer> j = new ArrayList<>();
    while (n <= 2){
        countSorthelper(arr);
        arr.remove(countSorthelper(arr));
        j.add(countSorthelper(arr));
        n++;
    }
    return j;
}

当我尝试运行它时，输出由于运行时间过长而终止，我需要在我的代码中进行哪些更改？




Answer 1

无需排序，因为您可以在线性时间内执行此操作。代码应该是不言自明的，但基本上你需要对 min1 和 min2 进行比较，并酌情交换它们的值。您可以在输出中看到这一点。这些值将相等，或者 min1 将是最小的，min2 是下一个最小的。

如果你想退货，你可以在记录中退货。

record Minimums(int smallest, int nextSmallest) {}

List<Integer> list = List.of(1,10,2,5,10,-2,22,3,-1);
Minimums mins = findSmallest(list);
System.out.println("\n"+mins);

• 当min1发生变化时，min 1将替换min 2
• 但列表中的下一个值可能大于min1，但小于敏2。因此，需要对敏2进行独立测试

   
public static Minimums findSmallest(List<Integer> list) {
    int min1 = Integer.MAX_VALUE;
    int min2 = Integer.MAX_VALUE;
    for (int val : list) {
        if (val < min1) {
            min2 = min1;
            min1 = val;

        } else if (val < min2) {
            min2 = val;
        }
        System.out.printf("val = %2d : min1 = %2d,  min2 = %2d\n", val,
                min1, min2);
    }
    return new Minimums(min1, min2);
}

指纹

val =  1 : min1 =  1,  min2 = 2147483647
val = 10 : min1 =  1,  min2 = 10
val =  2 : min1 =  1,  min2 =  2
val =  5 : min1 =  1,  min2 =  2
val = 10 : min1 =  1,  min2 =  2
val = -2 : min1 = -2,  min2 =  1
val = 22 : min1 = -2,  min2 =  1
val =  3 : min1 = -2,  min2 =  1
val = -1 : min1 = -2,  min2 = -1

Minimums[smallest=-2, nextSmallest=-1]