[leetcode]1. Two Sum -- JavaScript 代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var len = nums.length;
    var map = {};
    for(var i=0;i<len;i++){
        cur = nums[i];
        if(map[cur]){
            map[cur].push(i);
        }else{
            map[cur] = [i];
        }
    }
    for(var key in map){
        if(map[target-key]){
            if(target-key == key){
                return [map[key][0],map[key][1]];
            }
            return [map[key][0],map[target-key][0]];
        }
    }
};

一开始采用的是循环数组中的每个元素，然后用indexOf方法去查找target - nums[i]元素是否存在，这样代码很短，但是效率不高，之后换成了使用map，这样代码多出了好几行，但是效率大大提高了。