【Leetcode-JavaScript解】两数之和 Two Sum

题目：

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

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

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

来源：力扣（LeetCode）

思路：

1. 暴力枚举法：需要找两个整数，所以需要枚举两个参数，每个参数遍历整个数组，如果两个数的和为target，则返回数组下标。时间复杂度：O()，如果删减掉重复的pair可以降低时间复杂度。空间复杂度：O(1)

2. HashMap：相对于暴力枚举法，用hashmap不需要遍历两次数组，能有效降低时间复杂度。核心思路是，先设置一个变量pair来进行两数和的判断，pair = target - 当前数，将遍历数组时的pair和下标两个信息存入hashmap，pair为key，下标为value，如果遍历的新当前数字等于存入的pair，则返回[pair下标，当前下标]，否则将该数据转化为pair存入key。时间复杂度为O(n)，空间复杂度O(n)。

具体实现代码：

暴力枚举法

var twoSum = function(nums, target) {
    var len = nums.length
    for (i = 0; i < len; i++){
        for (j = i + 1; j < len; j++){
            if (nums[i] + nums[j] == target){
                return [i,j];
            }
        }
    }
};

HashMap

var twoSum = function(nums, target) {
    const len = nums.length
    const hashMap = new Map();
    hashMap.set(nums[0],0);
    for (i = 1; i < len; i++){
        const pair = target - nums[i]
        if (hashMap.has(pair)){
            return [hashMap.get(pair),i];
        } else{
            hashMap.set(nums[i],i);
        }
    }
};