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

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

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

Примеры:

Вход: [4, 3, 2, 7, 8, 2, 3, 1]
Выход: [5, 6]
Вход: [1, 1]
Выход: [2]
Вход: [1, 2, 3]
Выход: []

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

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

Теги:

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

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

Войдите, чтобы оставить комментарий

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