JS：两数之和

1 Javascript写法：两数之和
方法一：暴力搜索
此方法是遍历所有的两个数之和的组合，然后算其和，虽节省空间，但时间复杂度高O（N^2），空间复杂度低O（1）

方法二：用hashMap：
用线性的时间复杂度来解决问题，即只能遍历一个数字，另一个数字可以先将其存储起来，使用一个Map数据结构，来建立数字和坐标之间的映射关系。 由于Map是常量级查找效率，这样在遍历数组的时候，可以用target减去所遍历的数字，即得到另一个数字。直接在Map中查找是否存在即可。

方法二 ：第一种写法

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

方法二： 第二种写法
var twoSum = function (nums, target) {
let obj = {} //记录的本子，每个人来了，在本子上记录这人的模样
for (let i = 0; i < nums.length; i++) {
let num = nums[i]
if (num in obj) {
return [obj[num], i]
} else {
//记录一下你的需求
//如果是2，你需要7
obj[target - num] = i
}
}
};