LeetCode.1 两数之和

时间:2023-01-18 21:59:58

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;*/

}
}