leetcode-01 TwoSum

leetcode-01 TwoSum

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

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

刚看到题目就想到了嵌套for循环，但是性能太差，不通过，代码如下

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

优化如下

var twoSum = function(nums, target) {
    // 复制数组（深拷贝） 用于查询结果索引
    var temp = nums.slice(0);
    // 对数组进行排序
    nums = nums.sort(function(a, b) {return a - b;));
    // 拿到开始和结束的索引值
    var i = 0;
    var j = nums.length - 1;
    // 循环结束条件
    while(nums[i] + nums[j] != target) {
        // 大于目标值结束索引向左移动
        if(nums[i] + nums[j] > target) {
            j--;
        }else {
            i++;
        }
    }
    // 这里已经获取到目标元素
    // 通过目标元素获取原索引值
    i = temp.indexOf(nums[i]);
    j = temp.lastIndexOf(nums[j]);
    return new Array(i, j);
};