一、题目描述：
给定一个整数数组 nums 和一个整数目标值 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]
二、思路分析
我第一想到的是双重for循环，j比i大1位，这样不就所有的都能遍历到了么，然后根据题目中同一个元素不能使用两遍，所以i！= j
但是这么简单的话就不是算法了，我就去题解里面找其他答案
方法二就是哈希表
由于最终要求返回的是下标，所以我们可以用数值当成key，下标来当对应的value
三、AC 代码：
1.双重for循环，暴力枚举
var twoSum = function(nums, target) {
for(let i = 0;i<nums.length;i++){
for(let j = 1;j<nums.length;j++){
if(nums[i]+nums[j] == target&&i!=j){
return [i,j]
}
}
}
};
2.哈希表
算出差值如果表中有，就说明找到对应的答案，如果没有就存进去
var twoSum = function(nums, target) {
let arr = {};
let dif ;
for (let i = 0;i<nums.length;i++){
dif = target - nums[i]
if(arr[dif]!=undefined){
return [arr[dif],i]
}
arr[nums[i]] = i
}
};
四、总结：
两数之和很简单，哈希表这个方法还是第一次听到，学到了
本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情
