Встречается на собеседованиях • сегодня

Как проверить является ли массив уникальным

Для проверки уникальности массива можно использовать несколько подходов:

  1. Через Set (самый простой способ):
javascript
const isUnique = (arr) => new Set(arr).size === arr.length;
  1. Через сравнение индексов:
javascript
const isUnique = (arr) => arr.every((item, index) => arr.indexOf(item) === index);
  1. Через объект для хранения элементов (подходит для больших массивов):
javascript
const isUnique = (arr) => {
  const seen = {};
  return !arr.some(item => seen[item] || (seen[item] = false));
};

Особенности:

  • Первый способ самый лаконичный, но не работает с объектами в массиве (так как объекты сравниваются по ссылке)
  • Второй способ имеет квадратичную сложность O(n²) и не подходит для больших массивов
  • Третий способ имеет линейную сложность O(n) и оптимален для больших массивов
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы