Ctrl K

Числа без соседей

Средняя
Дан массив целых чисел values. Число x из массива назовём одиноким, если оно встречается в массиве ровно один раз и ни x − 1, ни x + 1 в массиве нет. Верните все одинокие числа в любом порядке.
Пример 1
values=[4, 9, 3, 12, 9, 15] → [12, 15]

4 и 3 соседствуют, 9 повторяется. 12 и 15 встречаются по разу, и ни 11, 13, ни 14, 16 в массиве нет.

Пример 2
values=[0] → [0]

Единственное число всегда одиноко.

Пример 3
values=[6, 7, 7] → []

У 6 есть сосед 7, а 7 повторяется.

Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 0 ≤ values[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБольше трети голосов СредняяСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамые частые запросы СредняяСводка заходов по доменам Средняя
загружаем Python…
Вход
values=[4, 9, 3, 12, 9, 15]
Ожидается
[12, 15]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 147 тестов на сервере, включая скрытые.