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

Posted 2023-03-17

【中文标题】根据索引从排序的升序数组生成输出

【英文标题】：Generate an output from a sorted ascending array based on index

【发布时间】：2021-09-30 17:59:36

【问题描述】：

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

    int[] A = 7, 3, 8, 21, 5, 11;
    int[] B = 3, 5, 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, 5, 7, 8, 11, 21]
    B is [3, 5, 1]
    Desired output is [3, 7, 11] 
     */

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

提前致谢。

【问题讨论】：

这能回答你的问题吗？ How to get an output based on 2 different arrays

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

您没有充分解释您遇到的问题。预期输出。你的输出。以及关于您想要达到的目标的更具描述性的叙述。

【参考方案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】：

我想这就是你想要的。

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

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

打印

[3, 7, 11]