LeetCode刷题记: 两数相加

写在前面：

为了提升算法水平与熟悉JavaScript基本功能，决定去LeetCode做做算法题，这个网站支持多种语言，当然包括最火热的JavaScript啦，我是按照页面默认排序写的，无视难度，简单的自己写，然后Google更优答案，困难的自己好久都想不出的话就直接Google答案

1. Two Sum (两数相加)

题目

给定一个整数数组，返回两个数的index，使它们相加为一个特定的值

样例

提供： nums = [2, 7, 11, 15], target = 9,

因为 nums[0] + nums[1] = 2 + 7 = 9,
所以 return [0, 1].

思路

为了降低复杂度，使用JavaScript的内置对象 Map或者使用纯数组来进行操作

样例一

/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
* 这种先生成查找表的方法不能使用数组进行存储，因为如果是输入的nums有重复的数的话，比如 [1,4,4,5],结果会是这样：
*  1 -> 0
*  4 -> 2
*  5 -> 3
*/
var twoSum = function (nums, target) {
// 用于记录数组nums的长度
const length = nums.length;
// 实例化一个Map对象
let hash = new Map();
let index = 0;
for (index = 0; index < length; index++) {
// 设置 hashMap 的 <key, value>，用于后面比较取值
hash.set(nums[index], index);
}

// 遍历数组中的每一个数，求出另一个与其相加可以满足条件的数的值，存储在 @param numToFind 中
let numToFind;
for( index = 0; index < length; index++) {
numToFind = target - nums[index];
// 查询 hashMap 中对应的值是否有对应的index，而且不能是当前数的下标（防止出现 3 + 3 = 6，但数组nums中只有一个3这样的情况）
if (hash.has(numToFind) && index !== hash.get(numToFind)) {
return [index, hash.get(numToFind)];
}
}
};

样例二

当然，你也可以在一个循环中完成

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