如何解决如何获得基于 2 个不同数组的输出
我在创建基于 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,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,21]
//B is [1,5]
//Desired output is [3,11]
}
运行此代码,我得到 [3,0] 的输出。我知道问题可能出在嵌套的 for 循环上,但在我的一生中,我无法弄清楚如何解决它。对不起,如果我没有足够清楚地解释我想要什么,因为我对编程还很陌生。
提前致谢!!
解决方法
您不需要嵌套循环并遍历两个数组,您只需要遍历 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);
}
,
这是您想要的解决方案:
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,21]
//B is [1,3,5]
//Desired output is [3,11]
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。