时间戳

首页 > 解决方案 > 使用map函数代替嵌套循环条件JS

javascript - 使用map函数代替嵌套循环条件JS

问题描述

我有以下函数，它接受一个数字数组和一个目标值，如果可以添加数组中的任何 2 个数字来给出目标值，则该函数返回 true，否则返回 false。例如，如果数组 = [5,4,2,3,1] 且目标 = 9，则函数应返回 true，即 5+4=9。但是，如果 target = 10，该函数应该返回 false，因为数组中没有 2 个数字可以相加得到 10。

function Solution(array,target) {
    for (var i = 0;i<array.length;i++) {
      for (var j=0;j!=i && j<array.length;j++) {
        if (array[i] + array[j] == target) {
        return true
      }
    }
  }
  return false
}

上述功能按预期工作，但我认为这不是一个好方法，有人可以告诉我使用地图功能的更有效方法吗？

标签： javascriptnested-loops

解决方案

您可以使用所需的增量作为键的哈希表。

这种方法只需要一次迭代。

function solution(array, target) {
    const seen = {};
    for (const value of array) {
        if (seen[value]) return true;
        seen[target - value] = true;
    }
    return false;
}

console.log(solution([5, 4, 3, 2, 1], 9));  //  true
console.log(solution([5, 4, 3, 2, 1], 10)); // false

推荐阅读