两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

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

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

实现：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var len = nums.length;
    for (var i = 0; i < len; i ++) {
        var item = nums[i];
        var plusNum = target - item;
        var flagIndex = nums.indexOf(plusNum);
        if (flagIndex !== -1 && flagIndex !== i) {
            var resArr = [];
            resArr.push(i, flagIndex);
            return resArr;
        }
    }
    
};

看了下用时最短的解答：

var twoSum = function(nums, target) {
    var l= nums.length;
    var n = {};
    for(var i = 0; i < l; ++i) {
        if (n[target - nums[i]] !== undefined){
            return [n[target-nums[i]], i];
        }
        n[nums[i]] = i;
    }
};

很巧妙了，利用对象来处理数组的问题，我目前还没养成这个思维习惯，需要慢慢积累。