简单
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
题解1:
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result=new int[2];
for(int i=0;i< nums.length-1;i++){
for(int j=i+1;j< nums.length;j++){
if(nums[i]+nums[j]==target){
result[0]=i;
result[1]=j;
return result;
}
}
}
return result;
}
}
上面是双层循环暴力解法,其实还有一种解法是依次将数组元素的值作为key,下标作为value放进map里,从map里取数进行判断,这里可能有人说会有重复元素的问题,其实重复元素的话取任意一个都可以,如果是两个相等的值加起来等于target的话其实和不等的是没区别的。
题解2:
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i< nums.length;i++){
if(map.get(target- nums[i])!=null){
return new int[]{i,map.get(target- nums[i])};
}else {
map.put(nums[i],i);
}
}
return null;
}