力扣第一题 两数之和哈希表法

题目：1. 两数之和

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

解题思路：

注意到上一条博客中的暴力法时间复杂度较高的原因是寻找 target - x 的时间复杂度过高。因此，我们需要一种更优秀的方法，能够快速寻找数组中是否存在目标元素。如果存在，我们需要找出它的索引。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)。首先创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

代码：

class Solution {
      int []num = new int [2];//创建数组因为方法需要返回一个数组
    public int[] twoSum(int[] nums, int target) {
       HashMap <Integer,Integer>hp = new HashMap();//创建Hash Map
                for(int i =0;i<nums.length;i++){
                       if(hp.containsKey( target -nums[i])){
                               num[0] = hp.get(target-nums[i]) ;
                               num[1] = i ;//如果有的话填入数组中的值
                       }//建立for循环，利用map中的containsKey方法确定出map中是否有目标值
                       else{
                        hp.put(nums[i],i);//如果没有则放置进入map中
                       }
                }
 return num;//返回数组
}
}