力扣刷题——两数之和

题目: https://leetcode-cn.com/problems/two-sum/
思路:
1.暴力法
使用两层循环，外层循环计算当前元素与 target 之间的差值，内层循环寻找该差值，若找到该差值，则返回两个元素的下标。
时间复杂度：O(n*2)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(var i = 0; i < nums.length-1; i++){
        var diff = target - nums[i]
        for(var j = i+1; j < nums.length; j++){
            if(diff == nums[j]){
                return [i, j]
            }
        }
    }
};

2.利用数组减少查询时间
在暴力法中，内层循环查找差值很浪费时间，那么如何减少查询时间呢？利用数组就可以减少查询时间。
使用一层循环，每遍历到一个元素就计算该元素与 target 之间的差值 dif，然后以 dif 为下标到数组temp中寻找，如果 temp[dif] 有值(即不是 undefined)，则返回两个元素在数组
nums 的下标，如果没有找到，则将当前元素存入数组 temp 中(下标: nums[i],Value:i) 。
时间复杂度：O(n)。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var temp = {}
    for(var i = 0; i < nums.length; i++){
        var diff = target - nums[i]
        if(temp[diff] !== undefined){ //有值
            return [temp[diff], i]
        }
        temp[nums[i]] = i
    }
};