【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 =