L240, №1200. Minimum Absolute Difference / Leetcode

Объяснение решения: Ключевая идея: Сортируем массив Минимальная разница будет между соседними элементами Не нужно проверять все возможные пары Шаги алгоритма: Сортируем массив по возрастанию Находим минимальную разницу между соседними элементами Собираем все пары с этой разницей Тестовые случаи проверяют: Базовый случай с несколькими парами Случай с одной парой Отрицательные числа Минимальный размер массива Обратно отсортированный массив Большие разницы между числами Сложность: Временная: O(n log n) из-за сортировки Пространственная: O(1) не считая выходной массив Особенности реализации: Используем копию входного массива в тестах Выводим дополнительную информацию для отладки Показываем минимальную разницу в результатах