Почему это работает
- Про число нужно знать одно: встречали ли его раньше. Множество хранит ровно это и отвечает сразу, без прохода по массиву назад.
- Первое же число, которое уже есть в множестве, — повтор: ответ true, остаток массива не важен.
- Если массив кончился без совпадений, каждое число попало в множество как новое, значит, все разные: false.
Сложность
Время O(n): один проход, поиск в множестве в среднем O(1). Сортировка и сравнение соседей заняли бы O(n log n). Память O(n): в множестве могут оказаться все числа.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗