如何获得基于2个不同数组的输出
我在创建基于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]
相关文章