如何查找数组中和为目标值的两个数？我的.filter代码为何失效？

核心错误 #

你的代码逻辑完全偏离了“找两数之和等于目标值”的需求：

• 你用filter时，判断条件是num + num !== target，这是在检查单个元素自身相加是否不等于目标值，和“两个不同元素相加”没有任何关系。比如目标值为3时，数组里每个元素自身相加的结果都不等于3，所以所有元素都被保留，返回了整个数组；只有当目标值为4时，元素2自身相加等于4，才会被过滤掉，但这也不是你要的“两数之和”结果。
• filter的作用是筛选数组中符合条件的单个元素，而你要找的是两个元素的组合，用它来直接实现需求本身就不合适。

正确思路与实现 #

要找出数组中两个数之和等于目标值，核心是对每个元素，检查数组中是否存在目标值 - 当前元素这个补数，且补数不是当前元素本身（除非数组中有重复元素）。

方法1：找出所有符合条件的数对（直观版） #

var numbers2 = [1,2,3,4];
var target = 3;
var resultPairs = [];

// 双重循环遍历所有元素组合，避免重复检查
for (let i = 0; i < numbers2.length; i++) {
  for (let j = i + 1; j < numbers2.length; j++) {
    if (numbers2[i] + numbers2[j] === target) {
      resultPairs.push([numbers2[i], numbers2[j]]);
    }
  }
}

console.log(resultPairs); // 输出 [[1,2]]

方法2：提取所有参与组成目标和的元素（去重版） #

如果你需要的是像示例中[1,2]这样的元素集合，可以用Set来记录符合条件的元素：

var numbers2 = [1,2,3,4];
var target = 3;
var validNumbers = new Set();

for (let num of numbers2) {
  const complement = target - num;
  // 检查补数存在且不是当前元素（如果允许重复元素可去掉第二个条件）
  if (numbers2.includes(complement) && complement !== num) {
    validNumbers.add(num);
    validNumbers.add(complement);
  }
}

var found = Array.from(validNumbers);
console.log(found); // 输出 [1,2]

方法3：哈希表优化（高效版） #

如果数组很大，双重循环效率低，可以用哈希表存储已遍历元素，减少查找时间：

var numbers2 = [1,2,3,4];
var target = 3;
const numMap = new Map();
var resultPairs = [];

for (let i = 0; i < numbers2.length; i++) {
  const complement = target - numbers2[i];
  // 检查补数是否已经在哈希表中
  if (numMap.has(complement)) {
    resultPairs.push([complement, numbers2[i]]);
  }
  // 将当前元素存入哈希表
  numMap.set(numbers2[i], i);
}

console.log(resultPairs); // 输出 [[1,2]]

你忽略的关键点 #

1. filter的适用场景：它是用来筛选单个元素，而非寻找元素组合；
2. 逻辑判断错误：你误将“两数之和”当成了“单个元素自身相加”；
3. 补数思维缺失：找两数之和的核心是检查当前元素的补数是否存在于数组中，而非对单个元素做运算。

内容的提问来源于stack exchange，提问作者LOIC YATOU