【LeetCode】1.两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

　　给定 nums = [2, 7, 11, 15], target = 9

　　因为 nums[0] + nums[1] = 2 + 7 = 9
　　所以返回 [0, 1]

 

方法一：暴力法

解题思路：用两层for循环挨个试一遍，直到找到目标数据。

代码：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    if(!Array.isArray(nums)) {
        return [];
    }
    if(nums.length < 2) {
        return [];
    }
    
    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];
        }
    }
    return [];
};

方法二：哈希表法

解题思路：遍历一遍数组，查询在哈希表是否有与 num[i] 对应的 map.get(targetVal);

• 　　若有，则返回 [map.get(targetVal), i]
• 　　若无，将num[i]存在 哈希表中，map.set(val, i);

代码：

　　

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map = new Map();
    for(let i = 0; i < nums.length; i++) {
        let val = nums[i];
        let targetVal = target - val;
        if(map.get(targetVal) !== undefined && map.get(targetVal) !== i) {
            return [map.get(targetVal), i]
        }
        map.set(val, i);
    }
    return [];
};