leetcode-01 TwoSum_give nums =[271115]target=9 because nums[0] +nums[-优快云博客

本文针对LeetCode经典题目“两数之和”给出了一种优化算法。初始解决方案采用双层循环，但效率较低。优化后的算法首先复制并排序原始数组，然后使用双指针从两端逼近，直至找到目标值。这种方法显著提升了查找速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
};