ЯсноПонятно24

Для решения данной задачи за оптимальное время, можно воспользоваться следующим подходом:

1. Создать множество (set) из всех чисел от минимального до максимального значения в исходном списке.
2. Пройтись по исходному списку и удалять из множества все числа, которые встречаются в исходном списке.
3. После завершения прохода по исходному списку, в множестве останутся только пропущенные числа.

Пример кода на Python:

def find_missing_numbers(nums):
    min_num = min(nums)
    max_num = max(nums)
    
    num_set = set(range(min_num, max_num + 1))
    
    for num in nums:
        if num in num_set:
            num_set.remove(num)
    
    return list(num_set)

nums = [4, 3, 2, 7, 8, 2, 3, 1]
print(find_missing_numbers(nums))

Этот подход позволит нам найти все пропущенные числа в исходном списке за линейное время O(n), где n - количество элементов в исходном списке.