根据索引从排序的升序数组生成输出

如何解决根据索引从排序的升序数组生成输出

我想使用 2 组不同的数组生成输出。

    int[] A = {7,3,8,21,5,11};
    int[] B = {3,1};

使用一种方法，我想对数组 A 但不是数组 B 进行排序，以生成具有数组 A 中最小数字的第 B[i] 个值的输出。

例如，B[3] 将等于 A 的第三个最小元素，即 7。

之后，我想按升序对输出进行排序，但我已经弄清楚了那部分。我只是在从 A 获取正确的值时遇到问题。

这是我目前想到的：

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

到目前为止，这是我想出的，但我似乎无法弄清楚如何从 A 中获取正确的值。

提前致谢。

解决方法

您不需要嵌套循环并遍历两个数组，您只需要遍历 result.length 或 B.length（因为它们始终相等）并取值 {{ 1}} 并将其用作访问 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,1}; Algorithm1(arr1,arr2); }

,

我认为这就是你想要的。

• 首先，按照说明对 A 进行排序。
• 然后流式传输 B 的值，然后减去 1，索引到 A 的排序版本中。
• 然后对结果进行排序。

Arrays.sort(A);
int[] result = Arrays.stream(B).map(i->A[i-1]).sorted().toArray();
System.out.println(Arrays.toString(result));

印刷品

[3,11]