javascript - LeetCode EASY TwoSum 解释

Question

Leetcode Question

我已经分析了 Leetcode 问题的答案，并询问我的推理是否正确。我尝试分析何时 num = 2 和何时 num = 7。分析由//分隔。

function twoSum(nums, target) {
  var result = []
  nums.forEach(function(num, i) {
    var diff = target - num
    var k = nums.indexOf(diff)
    if (k > -1 && k !== i) {
       result[0] = i
       result[1] = k
    }
  })
  return result
}
twoSum([2,7,11,15], 9)

var diff = target - num

对于 2，diff = 9 - 2 = 7。//对于 7，diff = 9 - 7 = 2

var k = nums.indexOf(diff)

indexOf(7) = 1 → k = 1。//indexOf(2) = 0 → k = 0。

if (k > -1 && k !== i)

1 > -1 && 1 !== 0.//0 > -1 && 0 !== 1.

result[0] = i

结果[0] = 0.//结果[0] = 1

result[1] = k

结果[1] = 1.//结果[1] = 0

return result

[0,1]//[1, 0]

所以答案应该是 [0,1] 但当 num = 7 时我得到 [1,0] 并且想知道为什么当我同时得到两个值时该函数被接受为正确答案[0,1] 和 [1,0]。

Answer 1

因为你的答案不需要排序。 [0,1] 和 [1,0] 都是正确的。