java - 试图递归地找到数组中第二小的整数java

Question

我很迷失。我需要递归地找到数组中的第二小整数。我已经开始编写该方法，但我知道它是错误的，并且不知道从这里开始到哪里去。

public static int findSecondSmallest(int [] array)
{
    int secSmall = array[0], min = array[0];
    if(array.length >= 1)
    {
        findSecondSmallest(array);
        if(secSmall > min)
            secSmall = array[0+1];
    }

    return secSmall;
}

Answer 1

您可以做的是在从头到尾遍历数组时跟踪最小的一个和第二小的一个。如果您遇到小于第二小的值或大于最小但小于第二小的值，请更新它们。希望以下代码有意义:

public class Driver {
    public static int MAX_VAL = 1000000;
    public static void main(String[] args) {
        int[] arr = {2,5,3,6,2,7,43,2,56,2,-1, 1, 5};
        int[] smalls = new int[2];
        int sm = find(arr, 0, smalls);
        System.out.println(sm);
    }

    public static int find(int[] arr, int index, int [] smalls) {
        if(index == 0) {
            smalls[0] = arr[index];
            smalls[1] = Integer.MAX_VALUE;
            find(arr, index+1, smalls);
        } else if(index < arr.length){
            if(arr[index] < smalls[0]){
                smalls[1] = smalls[0];
                smalls[0] = arr[index];
            } else if(smalls[1] > arr[index]) {
                    smalls[1] = arr[index];
            }
            find(arr,index + 1, smalls);
        }
        return smalls[1];
    }
}

这里，index 代表“部分数组”中最后一个元素的索引。每个递归步骤，您都会检查数组的第一个索引 + 1 个元素。注意:small[0] 是部分数组中最小的元素，small[1] 是部分数组中第二小的元素。

为了更好地处理递归，我建议您选择 Prolog。这种语言没有循环，您将严重依赖递归。