javascript实现LeetCode两数的和

/*
    给定 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) {
    // 解题思路1
    let startIndex = 0,
    endIndex,
    flag = true,
    tempIndex,
    len = nums.length;
    while(flag && nums.length) {
    tempIndex = nums.indexOf(target - nums.shift());
    if (tempIndex >= 0) {
        endIndex = startIndex + 1 + tempIndex;
        flag = false;
    break; 
    }
    startIndex++;
    }
    return [startIndex >= len ? undefined : startIndex, endIndex];
    
    // 解题思路2
    for(var i = 0; i < nums.length; i++){
        for(var k = i + 1 ; k < nums.length; k++){
            if(nums[i] + nums[k] === target){
                return [i, k];
            }
        }
    }

    // 最优解题思路 44ms, 优点在于 直接通过 对象的方式操作和存储 数值，
    // 在js中数据也是对象，因此性能也最高
    let obj = {};
    for(var i = 0; i < nums.length; i++){
        if(obj[target - nums[i]] !== undefined) {
            return [obj[target - nums[i]], i];
        }
        obj[nums[i]] = i;
    }
    
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。