如何获得基于 2 个不同数组的输出答案

【问题标题】：How to get an output based on 2 different arrays如何获得基于 2 个不同数组的输出
【发布时间】：2021-09-30 16:04:10
【问题描述】：

我在创建基于 2 个不同数组的输出时遇到问题。例如，我有 2 个数组“A”和“B”。我使用这种方法按升序对元素进行了排序：

public static void sortOrder(int [] A) {
    for(int i = 0; i < A.length; i++) {
        for(int k = i + 1; k < A.length; k++) {
            if(A[i] > A[k]) {
                int temp = A[i];
                A[i] = A[k];
                A[k] = temp;
            }
        } 
    }
}

我想输出数组 A 中第 B[i] 个最小的数。

例如，排序后数组 A = [3, 5, 7, 8, 11, 21]，B 为 [1, 3, 5]。

所需的输出是 [3, 7, 11]，因为 A 的第 1 个最小元素是 3，A 的第 3 个最小元素是 7，A 的第 5 个最小元素是 11。

到目前为止，这是我想出的：

public static void Algorithm1(int [] A, int [] B) {
    sortOrder(A);
    sortOrder(B);
    
    int[] result = new int[B.length];
    int min = A[0];
    
    for(int i = 0; i < A.length; i++) {
        for(int k = 0; k < B.length; k++) {
            if(B[k] <= min) {
                result[k] = A[k];
            }
        }
    }
    System.out.println(Arrays.toString(result));
    //A is [3, 5, 7, 8, 11, 21]
    //B is [1, 3, 5]
    //Desired output is [3, 7, 11]
    }

运行此代码，我得到 [3, 5, 0] 的输出。我知道问题可能在于嵌套的 for 循环，但对于我的一生，我无法弄清楚如何解决它。对不起，如果我没有足够清楚地解释我想要什么，因为我对编程还是很陌生。

提前致谢！！

【问题讨论】：

尝试用调试器单步调试，看看问题出在哪里
为什么要使用第二个嵌套循环来填充结果数组？一个从0 到result.length 的简单循环，然后执行result[i] = A[B[i]-1]; 即可。在这种情况下，我真的看不出嵌套循环是多么必要甚至是有帮助的。

标签： java arrays sorting min

【解决方案1】：

您不需要嵌套循环并遍历两个数组，您只需遍历 result.length 或 B.length（因为它们始终相等）并获取 B[i] - 1 的值并使用它作为访问A的索引。这会给你留下result[i] = A[B[i] - 1];。

固定代码：

public static void Algorithm1(int [] A, int [] B) {
    sortOrder(A);
    sortOrder(B);
    
    int[] result = new int[B.length];
    
    for(int i = 0; i < result.length; i++) {
        result[i] = A[B[i] - 1];
    }
    System.out.println(Arrays.toString(result));
}

测试运行：

public static void main(String args[]) throws Exception {
    
    int [] arr1 = new int[]{21, 8, 11, 7, 5, 3};
    int [] arr2 = new int[]{3, 5, 1};

    Algorithm1(arr1, arr2);
    
}

输出：

[3, 7, 11]

【讨论】：

【解决方案2】：

这是您想要的解决方案：

public static void Algorithm1(int [] A, int [] B) {
    sortOrder(A);
    sortOrder(B);
    
    int[] result = new int[B.length];
    
    for(int i = 0; i < B.length; i++) {
        // take the B[i]th element minus one because array starts from 0
        result[i] = A[B[i] - 1];
    }

    System.out.println(Arrays.toString(result));
    //A is [3, 5, 7, 8, 11, 21]
    //B is [1, 3, 5]
    //Desired output is [3, 7, 11]
}

【讨论】：