JavaScriptTwoSum算法：给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标

Question

给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。

例子：

给定nums=[3,2,4]，target=6，

因为nums[1]nums[2]=24=6

返回[1,2]。

解决方案

var twoSum = function(nums, target) {
    for(let i = 0; i <= nums.length; i++){
        for(let j = 0; j <= nums.length; j++){
            if(nums[i] + nums[j] == target){
                return [i, j]
            }
        }
    }
};

上面的代码在其他情况下有效，但在本例中无效。

预期结果[1,2]

输出[0,0]

例如，我尝试使用不同的数字数组和不同的目标，即使你改变数字的顺序，它也能工作

例子：

新数组：[15,7,11,2]，目标=9，

输出：[1,3]。

我不明白这个解决方案出了什么问题，我希望有人能解释一下。谢谢

Answer 1

var twoSum = function (nums, target) {
var len = nums.length;
for (var i = 0; i < len; i++) {
    for (var j = i + 1; j < len; j++) {
        if (nums[i] + nums[j] == target) {
            return [i,j];
        }
    }
  }
};

Answer 2

我不明白解决方案有什么问题，我希望有人能解释一下？

在这里，您的内部和外部循环都从0^th开始，所以在[3,2,4]和目标6的情况下，它将返回[0,0]，因为3 3等于目标，因此，为了处理同一个索引元素不被使用两次，在外循环和内循环之间产生了1的差异

使外部循环从0^th索引开始，内部循环使用值i 1

js prettyprint-override">var twoSum = function(nums, target) {
    for(let i = 0; i < nums.length; i++){
        for(let j = i+1; j < nums.length; j++){
            if(nums[i] + nums[j] == target){
                return [i, j]
            }
        }
    }
};

console.log(twoSum([15, 7, 11, 2],9))
console.log(twoSum([3, 2, 4],6))

Answer 3

基本上，你可以检查目标的差异

假设同一索引不能使用两次

nums = [3, 2, 4], target = 6
nums[0] = 3
target = 6
diff = 6 - 3 = 3
nums.indexOf[3] = 0 // FAILURE case because it's the same index

// move to next iteration
nums[1] = 2
target = 6
diff = 6 - 2 = 4
nums.indexOf(4) = 2 // SUCCESS '4' exists in the array nums
// break the loop

这是leetcode接受的答案。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for (let index = 0; index < nums.length; index++) {
        const diff = target - nums[index];
        const diffIndex = nums.indexOf(diff);
        // "diffIndex !== index" takes care of same index not being reused
        if (diffIndex !== -1 && diffIndex !== index) {
            return [index, diffIndex];
        }
    }
};

运行时间： 72毫秒，比93.74%的两个和的JavaScript在线提交速度快。
内存使用： 38.5 MB，不到90.55%的两个和的JavaScript在线提交。

有人能帮我减少内存使用吗？