算法之两数之和 - 翁先森的博客

1.两数之和

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

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

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

思路：

根据题意，如果我们使用暴破，会导致时间复杂度为 n^2 ，这样的代价无疑是很大的。

所以我们很容易想到用哈希表来解决这个问题。

我们遍历到数字 a 时，用 target 减去 a，就会得到 b，若 b 存在于哈希表中，我们就可以直接返回结果了。若b 不存在，那么我们需要将 a 存入哈希表，好让后续遍历的数字使用。

1
/**
2
 * @param {number[]} nums
3
 * @param {number} target
4
 * @return {number[]}
5
 */
6
var twoSum = function(nums, target) {
7
    let obj = {};
8
    let i = 0;
9
    while(i < nums.length){
10
        let sum = target - nums[i];
11
        if(sum in obj){
12
            return [i, obj[sum]]
13
        }
14
        obj[nums[i]] = i;
15
        i++;
16
    }
17
};