两数之和绝对值最小

题目描述

给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值abs(nums[x] + nums[y])为最小值并按从小到大返回这两个数以及它们和的绝对值。每种输入只会对应一个答案。数组中同一个元素不能使用两遍。

输入

一个通过空格分割的整数序列字符串，最多1000个整数，且整数数值范围是[-65535,65535]

输出

两个数以及两数之和绝对值

示例一

输入

-1 -3 7 5 11 15

输出

-3 5 2

说明

因为abs(nums[0]+nums[2]) = abs(-3+5) = 2在所有数对中最小，所以返回-3 5 2

lst = list(map(int, input().split()))
lst.sort()
n = len(lst)
ans = [lst[0], lst[-1], abs(lst[0]+lst[-1])]
left, right = 0, n-1
while left < right:
    sum2 = lst[left] + lst[right]
    if abs(sum2) < ans[2]:
        ans = [lst[left], lst[right], abs(sum2)]
    if sum2 > 0:
        right -= 1
    elif sum2 < 0:
        left += 1
    else:
        break
print(" ".join(map(str, ans)))