描述
给定一个随机的整数数组nums
(含正负整数),找出其中的两个数,其和的绝对值(|nums[x] + nums[y]|)
为最小值,并返回两个数,按从小到大返回以及绝对值。
每种输入只会对应一个答案。
但是,数组中同一个元素不能使用两遍
输入描述:
通过空格分割的有序整数序列字符串,最多1000个,范围(-65535,65535)
输出描述:
两数之和的绝对值最小值
示例1
输入: -1 -3 7 5 11 15
输出: -3 5 2
说明:因为|nums[0] + nums[2] | = | -3 + 5 | =2, 所以返回 -3 5 2。
def find_min_sum(nums):
nums = list(map(int, nums.split()))
min_sum = float('inf') # 浮点数无穷大
min_left, min_right = 0, 0
for left in range(0,len(nums) -1):
for right in range(left + 1,len(nums) - 1):
current_sum = abs(nums[left] + nums[right])
if current_sum < min_sum:
min_sum = current_sum
min_left, min_right = left, right
return nums[min_left], nums[min_right], min_sum
nums = "-1 -3 7 5 11 15"
result = find_min_sum(nums)
print(" ".join(map(str, result))) # 输出:-3 5 2