题目：

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

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

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

class Solution {public int[] twoSum(int[] nums, int target) {//初始化一个Map。key为数组的值，value为值的下标。Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; ++i) {//判断keys是否包含目标值减去数组中的值的结果if(hashtable.containsKey(target-nums[i])){//如果包含，那么当前map中其中一个key的值=目标值-当前int[i]的值//那么直接返回key的值的下标，以及i。（i就是下标）return new int[]{hashtable.get(target-nums[i]),i};}//否则将当前数组的值放入key，下标放入valuehashtable.put(nums[i],i);}return new int[]{};}
}

hash表解题方法的核心思路是建立数组中 值与下标的 map映射关系。

这样keys就是数组的值的集合。那么我只需要循环判断keys是否包含 target-nums[i]，一旦keys中的值满足  key=target-nums[i],也就是target=nums[i]+key（题目要求）。那么就可以返回结果，题目要求是返回nums[i]和key的下标。那么也就是i，以及key的下标=hashtable.get(target-nums[i])的值。因为key=target-nums[i]，而hash表的value就是值的下标。