LeetCode第一题两数之和详解（哈希法）

题目消息：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题：

 

 

1.首先我们主要要了解HashMap<key,value>是以键值对的形式存在的，也就是说一个人的key（外号）对应其value（真实姓名）

2.然后我们要知道其中的三个方法containsKey（）、get（）和put（）

containsKey()是用来判断键(key)是否存在

get（）根据指定的key获取value

put（）将key-value添加到当前map对象中

3.代码分析

Map<Integer,Integer> hash=new HashMap<Integer,Integer>();、//HashMap是Map的子接口，这里运用了多态创建对象，即父类的引用指向子类的对象。

hash.containsKey(target-nums[i])//判断条件：因为结果是sums数组中两数相加才等于target（即a+b=target），所以逆向思维，通过判断target-a（也就是b）是否存在，若存在则返回true，反之为false。

hash.put(nums[i],i);//注意，nums[i]代表的是key，i代表的是value，我们需要的返回值是map中的value值

return new int[]{hash.get(target-nums[i]),i}//get(target-nums[i])获取的是value值,也就是i