← К задачам Массивы: 0/107 решено
Собеседование ← Предыдущая Следующая →

3020. Отсутствующие числа в диапазоне

Easy 10 решили
Дан массив nums длины n, где каждый элемент — целое из диапазона [1, n]. Некоторые числа могут повторяться, некоторые — отсутствовать.

Верните список всех чисел из [1, n], которых нет в массиве. Порядок в ответе — по возрастанию.

Примеры:

Вход: [4, 3, 2, 7, 8, 2, 3, 1]
Выход: [5, 6]
Объяснение: n=8, в массиве нет 5 и 6 → [5, 6] по возрастанию.
Вход: [1, 1]
Выход: [2]
Объяснение: n=2: единица дважды, двойки нет → [2].
Вход: [1, 2, 3]
Выход: []
Объяснение: Все числа от 1 до 3 на месте → пустой список.

Ограничения:

n == nums.length 1 <= n <= 10^5 1 <= nums[i] <= n

Теги:

Массивы Хэш-таблица

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!