乱序整数序列两数之和绝对值最小

注意!答案仅作为参考(实际考试中下列代码通过用例100%,但不代表最优解)
给定一个随机的整数(可能存在正整数和负整数)数组 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

import java.util.Scanner;
public class Main2 
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
题目要求找出乱序整数序列两数之和绝对值最小的两个数。 解题思路: 1. 首先对乱序整数序列进行排序,以便从小到大处理。 2. 将序列中的第一个和最后一个数相加,并记录绝对值作为当前最小值。 3. 初始化两个指针,一个指向序列的头部,一个指向序列的尾部。 4. 循环遍历序列,不断更新最小值并记录对应的两个数。 5. 每次迭代,如果当前两数之和绝对值比之前的最小值小,则更新最小值和对应的两个数。 6. 若当前两数之和小于0,则将头指针向右移动一位;若当前两数之和大于0,则将尾指针向左移动一位;若当前两数之和等于0,则直接返回这两个数。 7. 重复步骤6直至头指针和尾指针相遇。 8. 返回最小值对应的两个数。 例如,对于序列[-5, 2, 7, -10, 9],排序后为[-10, -5, 2, 7, 9],初始化最小值为17(-10和7的和的绝对值),初始化指针为-10和9。 从左至右迭代,当前两数之和为-1,绝对值小于最小值17,则更新最小值为1,对应的两个数为-5和2。 向右移动头指针,当前两数之和为-3,绝对值小于最小值1,则更新最小值为3,对应的两个数为-5和7。 再向右移动头指针,当前两数之和为-8,绝对值小于最小值3,则更新最小值为8,对应的两个数为-10和7。 再向右移动头指针,两指针相遇,遍历结束。 最终,最小值为1,对应的两个数为-5和2。 综上所述,乱序整数序列两数之和绝对值最小为1,对应的两个数为-5和2。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brown_ bear

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值