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

已于 2024-08-27 15:52:17 修改
阅读量2.5k 收藏 6
点赞数 4
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python
于 2022-10-23 20:09:28 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/127418103
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

这篇博客主要介绍了如何解决华为在线测评中的一道算法题，即找到乱序整数序列中使得两数之和绝对值最小的两个数。博主给出了Java、JavaScript和Python三种语言的解题思路及源码，并进行了优化，利用二分查找确定非负数的起始位置，从而快速找到满足条件的数对。
摘要由CSDN通过智能技术生成

题目描述

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

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

输入描述

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

输出描述

两数之和绝对值最小值

用例

<
输入 -1 -3 7 5 11 15
输出 -3 5 2
说明
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
华为机试真题实战应用【算法代码篇】-恢复数字序列（附python和JAVA代码实现）
qq_36130719的博客
01-21 71
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。输入的k为滑窗的长度。
【华为OD机试真题】295、乱序整数序列两数之和绝对值最小 | 机试真题+思路参考+代码分析（C++、Java、Py）
最新发布
KJ.JK
06-08 1125
题目描述 >给定一个随机的整数(可能存在正整数和负整数)数组nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y] | )为最小值，并返回这个两个数(按从小到大返回)以及绝对值，每种输入只会对应一个答案，但是，数组中同一个元素不能使用两遍 ---
【2023.3华为OD机试】乱序整数序列两数之和绝对值最小 C++
KALA51773的博客
05-29 98
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值()为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
HW算法题：整数对最小和
weixin_41291347的博客
04-11 1935
/* * 整数对最小和 * 给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， * 并对取出的所有元素求和，计算和的最小值 * 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 * 输入描述: * 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); * 0 < a..
华为OD机试 - 乱序整数序列两数之和绝对值最小（C++ Java JavaScript Python）
算法大师！
05-27 3456
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。 每种输入只会对应一个答案。 但是，数组中同一个元素不能使用两遍。
华为机试：乱序整数序列两数之和绝对值最小
OceanStar的博客
09-30 768
【代码】华为机试：乱序整数序列两数之和绝对值最小。
【华为OD机试真题 Python】乱序整数序列之两数之和绝对值最小
A_D_I_D_A_S的博客
08-20 501
给定一个随机的整数（可能存在正整数和负整数）数组nums，请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值，并返回这个两个数（按从小到大返回）以及绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。两数之和绝对值最小值。
乱序整数序列两数之和绝对值最小
weixin_44219664的博客
03-30 2742
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 给定一个随机的整数（可能存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。 每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 输入描述: 一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。 输出描述: 两数之和绝对值最小值 示例1 输入 -1
008.乱序整数序列两数之和绝对值最小
半夏半暖半倾城的博客
06-03 824
华为OD真题
乱序整数序列两数之和绝对值最小（华为od考试）
qq_43087316的博客
04-09 387
请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值。# 每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。# 一个通过空格空格分割的有序整数序列字符串，最多1000个整数，# 因为|nums[0]+nums[2]|=|-3+5|=2最小，# 给定一个随机的整数数组(可能存在正整数和负整数)nums,# 并返回这两个数(按从小到大返回)以及绝对值。# 且整数数值范围是[-65535,65535]# 两个数和两数之和绝对值。# 所以返回-3 5 2。
python学习一点 快乐一点（2）乱序整数序列两数之和绝对值最小
Aimee_c的博客
07-29 3883
乱序整数序列两数之和绝对值最小 要求：1s 262144k 给定一个随机的整数数组（含正负整数），找出其中的两个数，其和的绝对值为最小值，并返回两个数，按从小到大返回以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍 输入：通过空格分割的有序整数序列字符串，最多1000个，范围（-65535，65535） 输出：两数之和的绝对值最小值 eg: 输入： -1 -3 7 5 11 15 输出：-3 5 2 #!/usr/bin/python # -*- coding: utf-8 -*-
华为od机试真题 C++ 实现【乱序整数序列两数之和绝对值最小】
MISAYAONE的博客
10-09 1030
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
【100分】【乱序整数序列两数之和绝对值最小】
weixin_54707168的博客
02-10 439
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。这段代码通过双指针的方式，遍历了一次输入数组，所以时间复杂度是O(n log n)，主要花费在排序上，空间复杂度是O(1)，仅使用了几个辅助变量。因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小，所以返回 -3 5 2。【乱序整数序列两数之和绝对值最小】每种输入只会对应一个答案。
【算法题】乱序整数序列两数之和绝对值最小
张紫娃的博客
01-24 316
【代码】【算法题】乱序整数序列两数之和绝对值最小。
JS前端算法：乱序整数序列两数之和绝对值最小
阿赛
05-22 624
// 乱序整数序列两数之和绝对值最小 function sortAbs(arr) { let tmp = arr.sort((a, b) => a - b); // 先排序，感觉也可以不排序 if (tmp[0] >= 0) { // 都是正整数的话，取最小俩 return tmp[0] + " " + tmp[1] + " " + (tmp[0] + tmp[1]); } let len = tmp.length; if (tmp[len - 1] <= 0.
006. 乱序整数序列两数之和绝对值最小[100 分]
半夏半暖半倾城的博客
06-29 269
华为OD真题【javascript版本】
【满分】【华为OD机试真题2023B卷 JS】乱序整数序列两数之和绝对值最小
weixin_40767375的博客
07-03 661
标题：乱序整数序列两数之和绝对值最小| 给定一个随机的整数（可能存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。...
5.2.61乱序整数序列两数之和绝对值最小(*) 时间限制:1秒 | 内存限制:262144k |
10-10
题目要求找出乱序整数序列中两数之和绝对值最小的两个数。 解题思路： 1. 首先对乱序整数序列进行排序，以便从小到大处理。 2. 将序列中的第一个和最后一个数相加，并记录绝对值作为当前最小值。 3. 初始化两个指针...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值