1.题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
2.思路
两种方法:
1.暴力法:直接用两层for循环
2.HashMap:首先target - nums[i]判断map中是否存在相减后的元素,如果不存在,就把当前元素nums[i]存入map中,如果存在,说明以及找到一对值,使得相加后的结果为target
3.代码
暴力法
class Solution {
public int[] twoSum(int[] nums, int target) {
int n = nums.length;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(nums[i]+nums[j]==target){
return new int[]{i,j};
}
}
}
return new int[0];
}
}
HashMap:
class Solution {
public int[] twoSum(int[] nums, int target) {
int n = nums.length;
//key存数组值,key对应的值存下标
Map<Integer,Integer> map = new HashMap<>();
for(int i=0;i<n;i++){
//判断key是否有相减后的值
if(map.containsKey(target-nums[i])){
return new int[]{i,map.get(target-nums[i])};
}
map.put(nums[i],i);
}
return new int[0];
}
}