给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
提示:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
- 只会存在一个有效答案
解答:我们可以利用hashmap来解决,遍历nums的同时将元素存在map里面,同时我们去判断target-当前元素 是否在map中(先判断再将该元素存进map中),存在就结束哩!
当然也可以先将nums的所有元素存进map中,然后再去遍历nums去判断target-当前元素 有木有。
思路来源:画手大鹏
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++){
// 找到了两数之和为target组合返回即可
if(map.containsKey(target - nums[i])){
return new int[] {map.get(target - nums[i]), i};
}
map.put(nums[i], i);
}
// 遍历数组了还没有找到,直接返回空数组。
return new int[0];
}
}