给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。java
时间: 2024-06-16 11:06:29 浏览: 14
在给定的整数数组中找出和为目标值的两个整数,并返回它们的数组下标,可以使用哈希表来解决这个问题。具体步骤如下:
1. 创建一个哈希表,用于存储数组中的元素及其对应的索引。
2. 遍历数组,对于每个元素 nums[i],计算目标值与当前元素的差值 diff = target - nums[i]。
3. 在哈希表中查找差值 diff,如果存在,则返回 diff 对应的索引和当前元素的索引 i。
4. 如果不存在差值 diff,则将当前元素及其索引加入哈希表中。
5. 如果遍历完整个数组仍未找到符合条件的两个数,则返回一个空数组。
以下是Java代码示例:
```java
import java.util.HashMap;
public class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int diff = target - nums[i];
if (map.containsKey(diff)) {
return new int[]{map.get(diff), i};
}
map.put(nums[i], i);
}
return new int;
}
}
```