Two Sum

---

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

---

题目大意

这题大概意思是给一个数字数组和一个目标值，如果数组里面有两个元素的和为这个目标值，返回这两个值的索引。
你可以假设每个输入都有解决方案，其实就是让你少写一些无用的判断。
值得注意的是two numbers， 所以可以忽略target为某一个值两倍的情况。

Solution1： 暴力破解法

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

这个方法想必大家都能想到，简单粗暴，复杂度是 O(n^2)

Solution2 index判断法

var twoSum = function (nums, target) {
    var m = new Map();
    for (var i = 0; i < nums.length; i++) {
        var res = target - nums[i];
        if (typeof m.get(res) === 'number') { // 为什么不直接用 if(m.get(res))呢， 因为 如果m.get(res)为0的话，返回false
            return [m.get(res), i];
        }
        if (typeof m.get(nums[i]) === 'undefined') { // 去重，假如有相同的值，返回最小的index
			m.set(nums[i], i);
    	}
    }
};

这个方法是将数组中的元素当做 key 存入一个 Map （使用原生js对象也可以），然后通过检验是否存在一个 key = target - nums[i] 判断，时间复杂度是 O(n)

---

刚刚入门算法，大神莫喷，欢迎指正。