Функциональный подход решение задачи с массивом?

Question

[Alex_87]

Добрый вечер! Задание следующее: Реализуйте функцию getDifference, которая принимает на вход два массива, а возвращает массив, составленный из элементов первого, которых нет во втором. Сделайте решение функциональным.

Я написал следующее:

function getDifference(arr1, arr2){
  let newArr = [];
     const result = (arr1, arr2) => newArr.map(arr1 => arr1).filter(arr1 => arr2.includes(arr1)) ? arr1 : arr2;
}
console.log(getDifference([2, 1], [2, 3));

Логика решение, как я понимаю, должна быть такая:
1) С помощью map, перебираем первый массив
2) С помощью filter, перебираем второй массив, и ищем в нём элементы первого. Если не находим - возвращаем этот элемент.
Знаю, что мой код неправильный. Но что не так? Как его исправить?

Comments

[Stalker_RED]

непонятно зачем у вас в "логике" перебираются оба. При этом в коде перебирается свежесозданый пустой массив.

[Alex_87]

Stalker_RED, Объясняю! берём первый элемент первого массива и проходимся им по всем элементам второго массива. Далее... Берём второй элемент первого массива и проходимся им по всем элементам второго массива

[Stalker_RED]

Alex_87, вам Максим Зайцев уже решил же задачку

[Шохрух Шаймардонов]

Alex_87, это понятно. логика по сути верна, но ваша реализация:

let newArr = [];
newArr.map

проходится по пустому массиву. т.е. 0 раз

[Alex_87]

Шохрух Шаймардонов, как понять эту запись? Вы не могли бы пожалуйста расшифровать её:

(items1, items2) => (
  items1.filter((item) => !items2.includes(item))
);

[Шохрух Шаймардонов]

Alex_87, получить новый массив из элементов item1, не найденных среди item2

Answer 1

[Karpion]

Я бы сделал так:

Сначала идёт по второму массиву. На его основе создаём хаш-массив, индексами которого являются значения второго массива, а значения неважно какие (видимо, ненулевые, как-то так).

Затем проходим по первому массиву, и каждый элемент запрашиваем в хаш-массиве, который создали выше. Если такой элемент в хаш-массиве есть - то исключаем его из первого массива.