一、题目描述：
给定一个整数数组
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]示例 3：
输入：nums = [3,3], target = 6 输出：[0,1]
二、思路分析：
万丈高楼从一起，想赢只能靠自己嘛。
JavaScript实现思路：
这里就不讲两层for循环实现的了，直接上哈希表实现思路：
创建哈希表，数组每一项的值为key，下标为index；
先判断map［target-nums[i]］是否存在；
不存在的话将当前一组数据保存进哈希表；
存在的话 返回这两个下标
三、AC 代码：
var twoSum = function (arr, t) { let map = new Map() for (let i = 0; i < arr.length; i++) { const otherIndex = map.get(t - arr[i]) if (otherIndex !== undefined) { return [otherIndex, i] } map.set(nums[i], i) }}
时间复杂度：O(N)
空间复杂度：O(N)
四、总结：
使用while循环遍历的一种解题方式：
var twoSum = function (nums, target) { let i = nums.length while (i > 1) { let last = nums.pop() if (nums.indexOf(target - last) > -1) { return [nums.indexOf(target - last), nums.length] } i-- }}
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
