用Java设计一个函数,有两个参数分别为整数数组array和整数target, 其功能为在数组array中找出和为目标值target的两个数,并返回它们的数组下标! (提示:返回双重数组,因为可能多个整数对的和为target)
时间: 2024-02-15 12:04:33 浏览: 66
leetcode2sumc-array_leetcode:leetcode刷题总结,此部分是array
好的,我可以帮你设计这个函数。可以按照以下步骤实现:
1. 定义一个双重循环,用来遍历数组array中的每一个元素对。
2. 在循环中,判断当前两个元素的和是否等于target,如果是,将它们的下标存入一个双重数组中。
3. 循环结束后,返回存储下标的双重数组。
以下是Java代码实现:
```java
public static int[][] findTwoSum(int[] array, int target) {
int[][] result = new int[array.length][2];
int index = 0;
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] + array[j] == target) {
result[index][0] = i;
result[index][1] = j;
index++;
}
}
}
return Arrays.copyOf(result, index);
}
```
这个函数会返回一个双重数组,其中每个数组元素都是一个长度为2的数组,存储了找到的两个数的下标。如果没有找到任何一对数的和为target,返回一个长度为0的双重数组。
阅读全文