Анонс #278. Найти все пропущенные элементы в массиве

Анонс #278. Найти все пропущенные элементы в массиве

UniLecs

Задача: Итак, вам дан массив arr из N целых чисел, где значение arr[i] - находится в диапазоне [1, N].

Необходимо найти все целые числа в диапазоне [1, N], которые не входят в исходный массив.

Входные данные: N == arr.Length, 1 <= N <= 10^5.

Вывод: список пропущенных элементов

Примеры: 

1. arr = [1, 1]

Output: [2]

2. arr = [4, 3, 2, 7, 8, 2, 3, 1]

Output: [5, 6]

Report Page