问题描述

我在创建基于2个不同数组的输出时遇到问题。 例如，我有两个数组&A&Q；和&Q；B&Q；。我使用以下方法按升序对元素进行排序：

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的第一个最小元素是3，A的第三个最小元素是7，A的第五个最小元素是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循环上，但无论如何我都想不出如何解决它。如果我没有很清楚地解释我想要什么，很抱歉，因为我对编程仍然很陌生。

提前谢谢！！

推荐答案

您不需要有嵌套循环并遍历两个数组，只需循环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个不同数组的输出的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！