Напишите функцию, которая будет принимать список чисел и возвращать два числа, абсолютная разность которых минимальна. Пару чисел нужно вернуть в виде списка, отсортированного по возрастанию.
Если в списке есть несколько пар чисел с одинаковой абсолютной разностью, выберите ту пару, которая в сумме даст наименьшее число.
Хотите скачать книги по Python в 2 клика? Тогда вам в наш телеграм канал PythonBooks
В списке не будет дублирующихся значений.
Примеры
min_difference_pair([40, 16, 8, 17, 15]) ➞ [15, 16] # Сумма [15, 16] меньше, чем сумма [16, 17] min_difference_pair([1, -31, -27, -18, -48, -15, -11, -34]) ➞ [-34, -31] min_difference_pair([0, 2, 35, 42, 45, 14, -6, -1]) ➞ [-1, 0] min_difference_pair([32, 33, 4, 6, 48, 18, 20, -7, -4, 31]) ➞ [31, 32]
Варианты решения
def min_difference_pair(nums):
nums.sort()
return list(min([i for i in zip(nums, nums[1:])], key=lambda x: x[1] - x[0]))
def min_difference_pair(nums):
n = sorted(nums)
diffs = [n[i] - n[i - 1] for i in range(1, len(n))]
idx = diffs.index(min(diffs))
return n[idx:idx + 2]
def min_difference_pair(nums):
nums.sort()
n = [nums[0], nums[1], abs(nums[1] - nums[0])]
for i in range(2, len(nums)):
if abs(nums[i] - nums[i - 1]) < n[2]: n = [nums[i - 1], nums[i], abs(nums[i - 1] - nums[i])]
return n[:2]
