两数之和(哈希版)

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target
的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

思路：

思路一：双重循环暴力
思路二：排序后用双指针
思路三：使用哈希表
遍历一遍数组，用数组值当key，用下标当value
寻找值为target-nums[i]的key
然后返回 i 和 hashMap.get(target-nums[i])即可

代码：

class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> hashMap = new HashMap<>();//创建哈希表，不需要有序key
int [] ans = new int [2];//存放答案的数组
for(int i = 0; i < nums.length;i++){
Integer res = hashMap.get(target - nums[i]);//找另外一个值
if(res != null){//找到了，返回结果
ans[0] = res;
ans[1] = i;
return ans;
}
hashMap.put(nums[i],i);//放入哈希表中
}
return null;
}
}

结果：

最后

以上就是灵巧蜜粉为你收集整理的力扣：1两数之和两数之和(哈希版)的全部内容，希望文章能够帮你解决力扣：1两数之和两数之和(哈希版)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。