筛选器返回数组的第一个元素，而不是

Question

我正在为二和leetcode问题实现一个哈希映射。

const testArrs = {
    'first': [2,7,11,15],
    'second': [3,2,4],
    'third': [3,3]
}

function twoSum(nums, target) {
    let mapped = nums.map((item) => target - item);
    let returnedArr = mapped.filter((item) => {
        if (nums.includes(item)) {
            console.log(nums.indexOf(target-item))
            return nums.indexOf(target - item)
        }
    })

    console.log(returnedArr)
    //TODO check if returnedArr size == 2.

}

twoSum(testArrs['first'], 9)

映射的第一个数组创建一个散列数组作为“索引”，它是nums数组中每个元素的目标差异。然后，我对映射数组应用一个过滤器，以查看映射数组的2个元素是否包含在nums数组中，并返回这些元素的索引。

当索引被过滤到returnedArr中时，它似乎返回nums的第一个元素，而不是两个索引。[2] 返回之前的日志记录显示它正确地分别注册了索引0和1，而不是[0,1]。

Answer 1

基本上<代码>返回nums。如果索引为0，则indexOf（target-item）结果为false。相反，您需要检查是否为nums。indexOf（目标-项目）

但是，数组#过滤器并不是您真正想要的：

filter（）方法创建一个新数组，其中包含通过所提供函数实现的测试的所有元素。

相反，您需要使用映射来保存数字索引对，然后检查映射中是否有补码：

function twoSum(nums, target) {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    map.set(nums[i], i);
  }
  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement) && map.get(complement) != i) {
      return [i, map.get(complement)];
    }
  }
}

const testArrs = { 'first': [2,7,11,15], 'second': [3,2,4], 'third': [3,3] };
console.log( twoSum(testArrs['first'], 9) );

Answer 2

这是因为您将过滤器和map函数混合在一起。map函数必须返回布尔值（这将创建符合条件的目标数组）。在获得这些值之后，在您的例子中，就是NUM中包含的值，您将它们映射到索引中。这样地：

const testArrs = {
    'first': [2,7,11,15],
    'second': [3,2,4],
    'third': [3,3]
}

function twoSum(nums, target) {
    let mapped = nums.map((item) => target - item);
    let returnedArr = mapped.filter((item) => {
        return nums.includes(item)
    })
    return returnedArr.map((item)=> nums.indexOf(target-item))

}

console.log(twoSum(testArrs['first'], 9))`