LeetCode1.两数之和JavaScript

LeetCode1.两数之和JavaScript

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

实例：
给定 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 arr = [];
    for(var i = 0; i < nums.length-1; i++) {
        for(var j = i+1; j< nums.length; j++) {
            if(nums[i]+nums[j]==target) {
                arr.push(i);
                arr.push(j);
            }
        }
    }
    return arr
};
// 执行192ms

---

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