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

Question

我有以下函数，它接受一个数字数组和一个目标值，如果可以添加数组中的任何 2 个数字来给出目标值，则该函数返回 true，否则返回 false。例如，如果 array = [5,4,2,3,1] 且 target = 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

}

上面的函数按预期工作，但是我认为这不是一个好的方法，有人可以向我展示使用地图函数的更有效的方法吗？

Answer 1

您可以采用一个以所需增量作为键的哈希表。这种方法只需要一次迭代。function solution(array, target) {&nbsp; &nbsp; const seen = {};&nbsp; &nbsp; for (const value of array) {&nbsp; &nbsp; &nbsp; &nbsp; if (seen[value]) return true;&nbsp; &nbsp; &nbsp; &nbsp; seen[target - value] = true;&nbsp; &nbsp; }&nbsp; &nbsp; return false;}console.log(solution([5, 4, 3, 2, 1], 9));&nbsp; //&nbsp; trueconsole.log(solution([5, 4, 3, 2, 1], 10)); // false

Answer 2

这是使用数组某种方法的简单一行解决方案。const Solution = (array, target) =>&nbsp; array.some((x, i) => array.some((y, j) => i !== j && x + y === target));console.log(Solution([5, 4, 2, 3, 1], 9));console.log(Solution([5, 4, 3, 2, 1], 10));console.log(Solution([5, 4, 3, 2, 1], 5));

Answer 3

您可以维护 aSet来提高效率。当您在数组中遇到新数字时，从目标总和中减去该数字。这将告诉您需要与当前数字相加的金额才能达到目标总和。您可以使用 O(1) 检查该数字/金额是否在集合中.has()。如果它在集合中，您可以返回 true，否则，您可以将该数字添加到集合中以检查数组的进一步迭代。请参阅下面的示例：function solution(array, target) {  const set = new Set();  for(const num of array) {    if(set.has(target-num))      return true;    set.add(num);  }  return false;}console.log(solution([5,4,2,3,1], 9));