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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum

标签：

HashMap、Array

思路：

STEP 1 : 将给出的整数数组中的值和地址放入哈希表中。（KEY:值，VALUE:地址）    

STEP 2 : 遍历原数组nums，计算出每次得到的差值，判断差值在哈希表中是否存在。（差值 = target值 - nums[i] ）

验证：

给定nums数组[1,8,4,7,9,5,1,35,8,4,6],target值为10

输出结果：

给定nums数组[5,8,5,7,9,5,1,35,8,4,6],target值为10

输出结果：