华为OD机试 - 乱序整数序列两数之和绝对值最小（Python）

最新推荐文章于 2025-03-07 18:25:42 发布

码到自然成

最新推荐文章于 2025-03-07 18:25:42 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

文章标签：华为od python 算法

本文链接：https://blog.youkuaiyun.com/m0_46181452/article/details/131541566

Py刷题笔记专栏收录该内容

372 篇文章 ¥49.90 ¥99.00

订阅专栏

给定一个包含正负整数的有序数组，找到两个数，使得它们的和的绝对值最小。如果数组全是非负数，最小和是前两个数；全是负数，最小和是倒数两个数；否则，可能是非负数部分的前两个数、负数部分的最后两个数或正负数相邻的组合。采用二分查找确定第一个非负数的位置。

题目描述

给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。

每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

输入描述

一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。

输出描述

两数之和绝对值最小值

用例

输入	-1 -3 7 5 11 15
输出	-3 5 2
说明	因为 \|nums[0] + nums[2]\| = \|-3 + 5\| = 2 最小，所以返回 -3 5 2。

题目解

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

码到自然成

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

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

qq_35948955的博客

11-29

429

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

【华为OD机试真题 JAVA】两数之和绝对值最小

qq_34465338的博客

04-23

2633

参与评论您还未登录，请先登录后发表或查看评论

【华为OD机试真题 Python】乱序整数序列之两数之和绝对值最小

A_D_I_D_A_S的博客

08-20

606

给定一个随机的整数（可能存在正整数和负整数）数组nums，请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值，并返回这个两个数（按从小到大返回）以及绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。两数之和绝对值最小值。

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小

Aimee_c的博客

07-29

3977

乱序整数序列两数之和绝对值最小要求：1s 262144k 给定一个随机的整数数组（含正负整数），找出其中的两个数，其和的绝对值为最小值，并返回两个数，按从小到大返回以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍输入：通过空格分割的有序整数序列字符串，最多1000个，范围（-65535，65535）输出：两数之和的绝对值最小值 eg: 输入： -1 -3 7 5 11 15 输出：-3 5 2 #!/usr/bin/python # -*- coding: utf-8 -*-

【华为OD】给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值abs(nums[x] + nums[y])为最小值并按从小到大返回这两个数以及它们和的绝对值

qq_35948955的博客

12-19

431

【代码】【华为OD】给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值abs(nums[x] + nums[y])为最小值并按从小到大返回这两个数以及它们和的绝对值。

【华为OD机考真题】- 乱序整数序列两数之和绝对值最小（Java）

**My Coding Family**

02-19

1245

🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！一次订阅，终身使用，后续更新都能学习。

【2024年华为OD机试】 (B卷,100分)- 乱序整数序列两数之和绝对值最小（JavaScript&Java & Python&C/C++）

嵌入式技术开发

01-29

795

代码通过双重循环遍历所有可能的数对，计算它们的和的绝对值，并记录最小值。结果按从小到大排序，并返回两数及其和的绝对值。代码逻辑清晰，注释详细，适合初学者理解。代码通过双重循环遍历所有可能的数对，计算它们的和的绝对值，并记录最小值。结果按从小到大排序，并返回两数及其和的绝对值。代码逻辑清晰，注释详细，适合初学者理解。代码通过双重循环遍历所有可能的数对，计算它们的和的绝对值，并记录最小值。结果按从小到大排序，并返回两数及其和的绝对值。代码逻辑清晰，注释详细，适合初学者理解。C++

【独家】华为OD机试 - 乱序整数序列两数之和绝对值最小（C 语言解题）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-07

5127

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12225286.html华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730给定一个随机的整数数组(可能存在正整数和负整数), 请你在该数组中找出两个数，其和的绝对值为最小值并返回这两个数(按从小到大返回)以及绝对值。每种输入只会对应一个答案。但是，

华为ODE卷-乱序整数序列两数之和绝对值最小-100分

bskido的博客

03-07

她想在序列中找出两个不同的数,使它们的和的绝对值最小。具体来说,需要在序列中找到两个不同位置的数 (x) 和 (y),使得 (|x+y|) 最小。先将数组排序,再利用左右指针来查找两数之和的绝对值最小的数对,时间复杂度为 (O(n\log n))。通过双重遍历所有可能组合,记录和的绝对值最小的那一对,时间复杂度为 (O(n^2))。输出三个数,分别是:找到的两个数(按从小到大输出)以及它们的和的绝对值,用空格分隔。因为 (|-3 + 5| = 2) 是所有可能组合中的最小值。

华为OD机试 - 两数之和绝对值最小（Java）

qq_34143141的博客

07-09

245

给定一个从小到大的有序整数序列（存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 -65535~65535。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。只是本题整数序列是升序的。本题解析就是上面链接算法题的解析。两数之和绝对值最小值。

华为OD机试 - 乱序整数序列两数之和绝对值最小（JavaScript） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

03-15

3179

给定一个随机的整数数组(可能存在正整数和负整数)nums请你在该数组中找出两个数，其和的绝对值为最小值并返回这两个数(按从小到大返回)以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

【华为OD机试真题 Java】乱序整数序列之两数之和绝对值最小

qq_40642440的博客

12-08

336

给定一个随机的整数（可能存在正整数和负整数）数组nums，请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

【华为OD统一考试B卷 | 100分】两数之和绝对值最小（C++ Java JavaScript Python）.

2301_77273748的博客

05-30

1892

乱序整数序列两数之和绝对值最小（华为od考试）

weixin_43596222的博客

07-11

244

乱序整数序列两数之和绝对值最小（华为od考试）

华为OD机试真题Java实现【两数之和绝对值最小】真题+解题思路+代码（2022&2023）

码莎拉蒂

02-27

1369

给定一个从小到大的有序整数序列（存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

华为OD机试题，用 Java 解【乱序整数序列两数之和绝对值最小】问题 | 含解题说明

最新发布

04-22

<think>好的，我需要处理用户关于华为OD机试中“荒岛逃生游戏”的题目和解题思路的请求。首先，用户的问题中提到了几个引用，我需要仔细查看这些引用内容，确保回答准确。根据引用[1]、[2]、[3]、[4]，题目的大致描述是：荒岛有两个出口，左右各一个，由一座桥连接。逃生者选择方向（正数向右，负数向左），相遇时会PK，体力值大的获胜并继续逃生，同时减少体力值，相同则同归于尽。需要计算最终存活人数。接下来，我需要整理题目要求。输入是数组，元素是整数，绝对值表示体力，符号表示方向。输出是存活人数，异常输入输出-1。例如示例输入5 10 8 -8 -5，输出是2。然后，解题思路部分。用户需要的是算法思路，可能涉及栈结构。因为向右逃生的人会先进入栈，遇到向左的人时需要比较体力。这里可能需要遍历数组，用栈保存向右的人，遇到向左的人时不断比较栈顶元素，直到栈空或栈顶体力更大。同时处理体力减少的情况，如果栈顶元素体力等于当前向左的体力，两者都消失。否则，胜者体力减少对方的值，并继续留在栈中。最后统计栈中剩余的向右逃生者和未被击败的向左逃生者。然后，用户需要具体的代码示例。根据引用中的代码语言，用户可能需要Java或Python。例如，引用[3]提到Java示例，但用户问题中的示例代码是Python的快速排序，可能需要选择一种通用语言。这里选择Python，因为它更易读。编写代码时需要注意输入处理，判断输入是否合法（比如非数字字符）。然后遍历数组，维护栈结构。对于每个元素，如果是正数，向右，压入栈；如果是负数，向左，需要与栈顶元素比较，循环处理直到栈空或无法击败当前元素。同时，处理体力减少的情况，比如栈顶元素体力是否大于等于当前绝对值，若相等则弹出栈顶，否则栈顶体力减去当前绝对值，继续留在栈中。如果栈顶体力小于当前绝对值，则弹出栈顶，当前绝对值减去栈顶体力，继续比较下一个栈顶元素，直到栈空或者当前体力耗尽。最后，统计栈中剩余的向右逃生者和未被击败的向左逃生者的数量，相加得到结果。还要考虑边界情况，比如输入为空、非整数等情况返回-1。例如，如果输入中有非数字字符，或者数组为空，直接返回-1。然后，生成相关问题，参考用户示例中的结构。可能的问题包括如何处理体力相同的情况、栈结构的作用、算法时间复杂度等。检查是否存在错误，比如代码逻辑是否正确处理了所有情况，比如同归于尽的情况，或者栈顶体力刚好等于当前绝对值的情况。例如，如果当前向左的体力为8，栈顶是8，则两者都消失，栈弹出，且当前向左的不计入结果。如果栈顶是7，当前是8，则栈顶弹出，当前体力变为1，继续与下一个栈顶比较，直到栈空或无法击败。可能的问题点在于循环处理栈顶元素的条件是否正确，以及体力减少的逻辑是否正确。例如，当向左的人击败栈顶元素时，需要更新当前体力，继续比较下一个栈顶，直到栈空或者当前体力耗尽。最后，确保回答结构清晰，分步骤解释解题思路，并附上代码示例和相关问题。</think>### 华为OD机试真题：荒岛逃生游戏 #### 题目描述荒岛有两个港口（左、右）通过一座桥连接。逃生者的方向由正负号表示（正向右，负向左），绝对值表示体力值。当两人相遇时，体力值大的存活并减少相应体力，若体力相同则同归于尽。求最终逃生人数。若输入异常，返回-1。 **示例输入** `5 10 8 -8 -5` **示例输出** `2` **解释** 第3人（体力8）和第4人（体力-8）同归于尽；第2人（体力10）击败第5人（体力-5），剩余体力5；第1人（体力5）无对手存活。 --- #### 解题思路 1. **栈结构的应用** 使用栈存储向右逃生者（正数）。当遇到向左逃生者（负数）时，依次与栈顶元素PK： - 若栈顶体力 ≥ 当前绝对值：栈顶体力减少当前绝对值；若栈顶体力变为0，弹出栈顶。 - 若栈顶体力 < 当前绝对值：弹出栈顶，当前绝对值减少栈顶体力，继续与下一个栈顶PK。 - 若栈空且当前体力未耗尽，记录向左逃生者数量[^1][^2]。 2. **算法流程** - 输入合法性校验（非数字字符、空输入）。 - 遍历数组，正数压入栈，负数与栈顶元素PK。 - 统计栈中剩余的向右逃生者和未被击败的向左逃生者总数。 --- #### 参考代码（Python） ```python def escape_survivors(arr): stack = [] left_survivors = 0 for num in arr: if num > 0: stack.append(num) else: current = abs(num) while stack and current > 0: top = stack[-1] if top > current: stack[-1] -= current current = 0 elif top == current: stack.pop() current = 0 else: current -= stack.pop() if current > 0: left_survivors += 1 return len(stack) + left_survivors # 输入处理示例 try: input_str = input().strip() if not input_str: print(-1) else: nums = list(map(int, input_str.split())) print(escape_survivors(nums)) except: print(-1) ``` --- ###