我的刷题日记（22）

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

1. 暴力解法

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

2. hashMap

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