(java)哈希表 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

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

最容易想到的就是两个循环暴力破解，不过时间复杂度太高了：O(n^2)，最近也是在网上刷题，想多了解点其他求解方法来减少复杂度。

大致思路：在数据结构中有一种表叫哈希表，可以通过自己定义一种映射，将原本数组中对应的下标和值，一一映射到哈希表中。在数组中我们通过下标来找值value，但还是要通过比较才能得出是不是我们想要的值value；而在哈希表中，我们的键值（key)即是我们的value。进一步来说就是将值存放在哈希表中就代表我们已经知道了原来的数组有哪些值，即可以很方便的获取到。

涉及函数：
map.put(nums[i],i);//将数组值和对应的下标存放于哈希表中。（这里没有过多的考虑哈希冲突，可能会有元素相同的情况，之后有时间再讨论）
map.containsKey(temp)；//判断哈希表是否含有元素temp，有则返回true，否则返回false。
map.get(temp)；//获取在哈希表中键值为temp对应的值，即原来数组中值对应的下标。

具体算法如下：

package sicnu.sty;

import java.util.HashMap;
import java.util.Map;

public class LT_HashMap {

public static void main(String[] args) {
// TODO Auto-generated method stub
int nums[]={2,54,7,15};
int target = 9;
Map<Integer,Integer> map = new HashMap<>();//定义一个存放整数的哈希表
for(int i=0;i<nums.length;i++){
map.put(nums[i],i);//将数组值和对应的下标存放于哈希表中。
}
for(int i=0;i<nums.length;i++){
int temp = target-nums[i];
if(map.containsKey(temp)&&map.get(temp)!=i){//判断是否包含temp并且不能为本身
// int a[]={i,map.get(temp)};
System.out.println(i+""+map.get(temp));
return ;
}
}
}
}

附上截图：

最终输出2和7的坐标0和2，时间复杂度为 O(n)。
有不对的地方或者改进还请留言讨论，谢谢。