【华为OD】给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值

测试_老姜

于 2024-02-02 09:55:45 发布

阅读量253

点赞数

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od 链表数据结构 python 测试开发

本文链接：https://blog.youkuaiyun.com/qq_35948955/article/details/135987277

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

155 篇文章 ¥49.90 ¥99.00

订阅专栏

给定一个包含正整数和负整数的有序数组，找到和的绝对值最小的两个数，返回这两个数（从小到大）及其绝对值。例如输入[-1, -3, 7, 5, 11, 15]，输出为[-3, 5, 2]，因为|-3 + 5| = 2是最小值。" 128951348,16971709,Node.js+Vue 校园二手书籍交易系统设计与实现,"['Vue.js', 'node.js', '课程设计', 'Web开发', '毕设项目']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个随机的整数（可能存在正整数和负整数）数组 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。

思路

1：两个数字的之和绝对值最小，那么有以下几种情况

两个数字都是负数，那么是最大的俩负数的和的绝对值最小。

两个数字都是正数，那么是最小的俩整数的和的绝对值最小。

一个数是负数一个数是正数，此时情况需要特殊处理。因为需要绝对值最小，那么对于一个负数 -N 显然想找 +N ,  我们遇到一个负数x，需要找非负数区的最接近于|x|的的那个数。

2：分

了解本专栏