本文主要是介绍【华为面试基础题】乱序整数序列两数之和绝对值最小,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
描述
给定一个随机的整数数组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, 0for 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_summin_left, min_right = left, rightreturn 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
这篇关于【华为面试基础题】乱序整数序列两数之和绝对值最小的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!