数组中最小值的索引； “递归”

Posted 2023-03-16

【中文标题】数组中最小值的索引； “递归”

【英文标题】：Index of the minimum value in array; "recursive"

【发布时间】：2018-10-31 13:51:24

【问题描述】：

我正在尝试根据二维数组中的第一列找到最小值的第一个索引，这是我的函数：

n为行数，k开头为0。

public int findMinRecursive(int[][] array, int n, int k) 
    int min;
    if (n == 1) 
        return array[0][k];

     else 
        min = findMinRecursive(array, n - 1, k);
        if(min == array[n - 1][k])
            k++;
        
        if (min < array[n - 1][k]) 
            return min;
        
        else 
            return array[n - 1][k];
        
    

如果有多个最小值，则在下一列中显示最小值。此函数有效，但我也需要获取数组的第一个索引，但我不知道如何。 这就是我调用函数的方式：

int min = sortMyArray.findMinRecursive(array, n, 0);
System.out.println("Min = " + min);

【问题讨论】：

二维数组中的最小值有两个索引。您似乎正在找到 kth 列的最小值。只有你在本地修改k。你怎么称呼这个？

我编辑了我的问题，以便清楚。

目前这个问题很难理解。您能否编辑您的问题以包括示例输入和输出应该是什么。请参阅：minimal reproducible example。

【参考方案1】：

在二维数组中找到最小值的第一个索引

意味着（对我来说）：在一个包含最小元素 A[minI][minJ] 的整数数组中返回 minI。

现在递归可以应用于两个级别（在二维数组中），我建议对“行”进行递归（比较每行的最小值......并存储“行”的索引） ：

更新：现在使用真正的递归，并且只比较第一列：

public class Q50456760 

    private static final int[][] TEST_A = 0, 1, 2, 3, 4, 5, 6, 7, -1;

    public static void main(String... args) 
        //        System.out.println(TEST_A);
        System.out.print("Min row index (expected 0): ");
        System.out.println(Q50456760.findMinRowIndexIter(TEST_A, Integer.MAX_VALUE));
        System.out.print("Recursive: ");
        System.out.println(Q50456760.findMinRowIndexRec(TEST_A, 0, Integer.MAX_VALUE, -1));
    

    private static int findMinRowIndexIter(int[][] arr, int min) 
        int minI = -1;
        for (int i = 0; i < arr.length; i++) 
            int currMin = findMinIter(arr[i], min);
            if (currMin < min) 
                min = currMin;
                minI = i;
            
        
        return minI;
    

    private static int findMinRowIndexRec(int[][] arr, int i, int min, int minI) 
        int currMin = findMinRec(arr[i], 0, min);
        if (currMin < min) 
            min = currMin;
            minI = i;
        
        i++;
        if (i < arr.length) 
            return findMinRowIndexRec(arr, i, min, minI);
         else 
            return minI;
        
    

    private static int findMinIter(int[] arr, int min) 
        int result = min;
//            for (int aj : arr) 
        if (arr[0] < min) 
            result = arr[0];
        
//            
        return result;
    

    private static int findMinRec(int[] a, int j, int min) 
        if (a[j] < min) 
            min = a[j];
        
//            j++;
//            if (j < a.length) 
//                return findMinRec(a, j, min);
//             else 
        return min;
//            
    

【讨论】：

您的更新没有考虑到 OP 更新后的问题陈述：“在二维数组中基于第一列找到最小值的第一个索引。”跨度>

啊，这甚至更容易：findMinRec 需要在第一个（第 0 个）元素 only 上调用...然后我希望输出 0给定的TEST_A(!?))

更新了 第一列（并修复了一个错误 - 也需要存储 min！）