【华为面试基础题】乱序整数序列两数之和绝对值最小

描述

给定一个随机的整数数组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
  • 9
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值