用Java设计一个函数,有两个参数分别为整数数组array和整数target,其功能在数组array中找出,和为目标值target的两个数,并返回它们的数组下标!(提示:返回双重数组,因为可能多个整数对的和为target)
时间: 2024-02-15 22:03:52 浏览: 56
两数之和:在该数组中找出和为目标值的那两个整数,并返回他们的数组下标
好的,下面是用Java设计的函数实现:
```java
import java.util.ArrayList;
import java.util.List;
public class Solution {
public int[][] findTwoNumbers(int[] array, int target) {
List<int[]> indices = new ArrayList<>();
int n = array.length;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (array[i] + array[j] == target) {
indices.add(new int[]{i, j});
}
}
}
int[][] result = new int[indices.size()][2];
for (int i = 0; i < indices.size(); i++) {
result[i] = indices.get(i);
}
return result;
}
}
```
这个函数与上面的Python函数基本相同,只是语法不同。它首先创建一个空的列表indices,用于存储符合条件的下标对。然后遍历数组中的每一对数,检查它们的和是否等于目标值target,如果是则将它们的下标加入结果列表中。最后将结果列表转换为二维数组并返回。
阅读全文