LeetCode 4101: Поиск всех исчезнувших чисел в массиве III | Сортировка | Python

Узнайте, как найти недостающие целые числа, не проверяя каждое значение в огромном диапазоне. Мы сортируем имеющиеся значения, сканируем пробелы и группируем каждый недостающий пробел в один диапазон. leetcode:find-all-numbers-disappeared-in-an-array-iii Задача: https://leetcode.com/problems/find-al... Шаблон: Сканирование отсортированных пробелов Время: O(n log n) времени для сортировки и O(n) для сканирования, что в целом составляет O(n log n). · Пространство: O(n) для отсортированного массива и выходных данных, исключая O(1) дополнительного пространства для выходных данных при сортировке на месте. Разделы 0:00 Знакомство с проблемой 0:52 Понимание правил 2:30 Попробуйте прямое сканирование 2:46 Используйте пропуски 3:05 Проанализируйте сканирование 15:05 Почему пропуски правильны 15:51 Напишите решение 18:16 Запомните шаблон #leetcode #codinginterview #python