LeetCode 1.两数之和

https://leetcode-cn.com/problems/two-sum
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

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

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

思路：

1. 暴力枚举
   两个for循环进行遍历，找到两个位置的值相加为target，返回两个索引。
   时间复杂度为O（n2）

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. 哈希表
   只需遍历一次。当遍历到a时，用target减去a，会得到b，若b存在在哈希表中，可以直接返回结果；如果不存在，则将a存入哈希表中，让后续遍历的数字使用。

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

3. 索引位置判断

var twoSum = function(nums, target) {
    for (let i = 0; i < nums.length; i++) {
        let index = nums.indexOf(target - nums[i])
        if( index > -1 && index !== i) {
            return [i, index]
        }
    }
};