Как найти дубликаты в массиве?

Question

[Artemio95]

Имеется массив строк, любой, к примеру ['r', 'e', 'c', 'e', 'd', 'e'] или ['(', '(', ' ', '@']
Как найти повторяющийся элемент в массиве и на его место вставить, к примеру, true. А если элемент не повторился, вставить false. Т.е. в первом примере получилось бы [false, true, false, true, false, true], а во втором [true, true, false, false]
Я пробовал через вложенный цикл, но а) у меня не получилось б) скорость обработки возводится в степень, что плохо(

Comments

[Сергей Соколов]

попробуйте через «словарь»:

{
  "буква": 5,  // число раз, сколько она встретилась в строке
}

[Александр]

Подсказка:

arr.reduce((acc, char, index) => (arr.indexOf(char, index + 1) !== -1 && acc.add(char), acc), new Set());

[Aetae]

Александр, что скажешь на такое?)

не-джуновское старпёрское решение

function markDuplicates(arr) {
  const map = Object.create(null);
  const result = new Array(arr.length);
  for(let i = 0; i < arr.length; i++) {
    const key = arr[i];

    switch(map[key]) {
      default:
        result[map[key]] = true;
        map[key] = true;
      case true:
        result[i] = true;
        break;
      case undefined:
        map[key] = i;
        result[i] = false;
        break;
    }
  }
  return result;
}

Answer 1

[0xD34F]

Собрать новый массив:

const newArr = Object
  .values(arr.reduce((acc, n, i) => ((acc[n] ??= []).push(i), acc), {}))
  .reduce((acc, n) => (n.forEach(i => acc[i] = n.length > 1), acc), []);

// или

const newArr = arr.map(function(n) {
  return this[n];
}, arr.reduce((acc, n) => (acc[n] = acc.hasOwnProperty(n), acc), {}));

// или

const count = arr.reduce((acc, n) => (acc[n] = (acc[n] ?? 0) + 1, acc), {});
const newArr = arr.map(n => count[n] > 1);

// или

const newArr = arr.map((n, i, a) => a.indexOf(n) !== a.lastIndexOf(n));

Обновить существующий:

arr.forEach(function(n, i, a) {
  a[i] = this.get(n) > 1;
}, arr.reduce((acc, n) => acc.set(n, -~acc.get(n)), new Map));

// или

const duplicates = arr.reduce((acc, n) => acc.set(n, acc.has(n)), new Map);
arr.splice(0, arr.length, ...arr.map(n => duplicates.get(n)));

Comments

[AndromedaStar]

0xD34F,
Можно флуд вопрос? А вот в продакшене вы же наверное не так пишете? Просто такие конструкции очень тяжелы для чтения и понимания, есть у вас в команде какие-то критерии, насколько просто нужно писать код?
Просто я тоже люблю писать все в одно выражение, но ревью это точно не пройдет. И у нас постоянно в команде споры по этому поводу.
Спасибо, если ответите.

[0xD34F]

AndromedaStar, в продакшене никак не пишу.

Answer 2

[Владимир Ясанкин]

Создаешь асс массив. Ключи - значения в исходном массиве. Значения 0.
Просмотром исх массива в асс массиве меняешь значение на +1.
Если в асс массиве значение 1, повтора нет , иначе количество повторов.