1.题目描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
2.代码
方法一:
class Solution {
public int[] twoSum(int[] nums, int target) {
HashSet<Integer> hs = new HashSet<>();
for(int i=0; i<nums.length; i++){
for(int j=i+1;j>i && j<nums.length; j++){
if(nums[i]+nums[j]==target){
hs.add(i);
hs.add(j);
}
}
}
int[] arr = new int[hs.size()];
int index=0;
for(Integer i: hs){
arr[index++] = i;
}
return arr;
}
}
方法二:哈西表法
class Solution {
public int[] twoSum(int[] nums, int target) {
//定义一个哈希Map,键用来储存数组的元素,值用来储存下标
Map<Integer,Integer> hashtable = new HashMap<>();
for(int i=0; i<nums.length; i++){
//判断map集合中是否有当前遍历到的数需要的另一个数
if(hashtable.containsKey(target-nums[i])){
//如果有的话,直接返回一个新的数组,数组里面有索引为元素
return new int[]{hashtable.get(target-nums[i]),i};
}
//如果没有的话,就把这个元素添加到集合中去
hashtable.put(nums[i],i);
}
//都没有的话就返回一个空的集合
return new int[0];
/* Map<Integer,Integer> hashtable = new HashMap<>();
for(int i=0; i<nums.length; i++){
if(hashtable.containsKey(target-nums[i])){
//此处是将上面的返回一个一个数组给拆分开
int[] arr = {hashtable.get(target-nums[i]),i};
return arr;
}
hashtable.put(nums[i],i);
}
int[] Arr = new int [0];
return Arr;*/
}
}