javascript - 如何找到一种过滤数组与另一个数组进行比较的方法

Question

我试图通过将数组与另一个数组进行比较来过滤数组，并返回第二个数组中缺少的元素。

同一元素可能会出现多次，并且每次出现都应该在第二个数组中具有相应的出现，或者被视为在第二个数组中缺失。

这是一个示例。

example 1:
const participant = ['mario', 'zelda', 'ken', 'sonic'];
const completion = ['zelda', 'ken', 'mario'];

// return 'sonic' because the name is not inside of completion array

example 2:
const participant = ['mario', 'zelda', 'ken', 'sonic'];
const completion = ['mario', 'ken', 'sonic'];

// return 'zelda', the name is not inside of the array

example 3:
const participant = ['mario', 'zelda', 'ken', 'mario'];
const completion = ['mario', 'zelda', 'ken'];

// this time return 'mario' because only one 'mario' is inside of the array (think of this as another person with the same name)

这就是我尝试解决这个问题的方法

// iteration participant array inside completion array and if completion array find first same element inside participant array, remove that element

const solution = (participant, completion) => {
  completion.find(c => {
    participant.forEach((p, idx) => {
      if (c === p) {
        participant.splice(idx, idx+1)
      }
    })
  })
}

但是此代码仅适用于示例 1 和 2，示例 3 返回一个空数组。

使用 find 方法的想法在数组中找到与我想要查找的元素匹配的第一个元素，但它没有按我预期的方式工作。

我是否误用了find方法？

Answer 1

您可以使用Array.findIndex查找 completion 中也存在于 participant 中的任何值，并将其从该数组中删除。这只会删除 participant 中第一次出现的值，从而为第三个示例提供正确的结果:

const solution = (participant, completion) => {
  completion.forEach(c => {
    idx = participant.findIndex(p => p == c);
    if (idx >= 0) {
      participant.splice(idx, idx + 1)
    }
  });
  return participant;
};

let participant = ['mario', 'zelda', 'ken', 'sonic'];
let completion = ['zelda', 'ken', 'mario'];

console.log(solution(participant, completion));

participant = ['mario', 'zelda', 'ken', 'sonic'];
completion = ['mario', 'ken', 'sonic'];

console.log(solution(participant, completion));

participant = ['mario', 'zelda', 'ken', 'mario'];
completion = ['mario', 'zelda', 'ken'];

console.log(solution(participant, completion));