javascript - 数字数组和数字 k，返回数组中的任意两个数字是否相加为 k

Question

findSums(arr, k) {
   let hashMap
   hashMap = {};
   for (let value of arr) {
      if (hashMap[value]) {
         return true;
      } else {
         hashMap[k - value] = true
      };
   }
   return false;
}

我有点困惑这个功能是如何工作的。 hashMap[k - value]该位究竟是如何推导出 arr 中的 2 个整数之和的？与 k?

Answer 1

您应该从 else 开始阅读它。块，然后是 if堵塞。
什么 hashMap[k - value] = true做的是跟踪我们需要到达 k 的数字。使用当前项目 value的阵列。
例如，如果 k是 11和当前项目 value是 7 ，然后 hashMap会变成{ "4": true } ，这意味着我们正在寻找一个 4 (因为 7 + 4 == 11 )。如果下value是 3 ，然后 hashMap变成 { "4": true, "8": true } ，这意味着我们正在寻找 4或 8这一点， ...
现在，我们回到 if块，该块只是检查当前 value是我们正在寻找的数字之一(上例中的 4 或 8)。如果是，我们返回 true立即，因为我们已经找到了两个加起来为 k 的数字。所以没有必要继续搜索。请注意，对于循环的第一次迭代，此 if无论如何都无法输入块，因为 hashMap还是空的{} .