华为OD机试 - 乱序整数序列两数之和绝对值最小 | 机试题算法思路 【2023】

最新推荐文章于 2025-12-22 09:47:08 发布
最新推荐文章于 2025-12-22 09:47:08 发布
阅读量3.7k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 算法 华为 数据结构 华为od机试 华为机试
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129132626
博客介绍了如何在华为OD机试中解决找到乱序整数序列中和的绝对值最小的两个数的问题。提供了解题思路，核心知识点包括Python列表去重和计算绝对值，以及代码实现和运行结果。

最近更新的博客

华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】
华为OD机试题 - 获取最大软件版本号（JavaScript）
华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】
华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】
华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

乱序整数序列两数之和绝对值最小 | 华为OD机试

题目

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

输入

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

输出

两个数和两数之和绝对值

示例一

输入


                

                
                
        

         

    



  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                

        


    



                



	

		

			

				
					
华为OD机试 - 乱序整数序列两数之和绝对值最小（Java 2025 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					09-19
					
					435
					
				

			

		

		

			
				
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					坚果的博客
				

				

					02-22
					
					1503
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					坚果的博客
				

				

					03-15
					
					3215
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

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

				

					03-07
					
					5131
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					01-03
					
					479
					
				

			

		

		

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

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

			
		

	





	

		

			

				
					
华为OD机试 - 乱序整数序列两数之和绝对值最小（Python/JS/C/C++ 2025 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					05-11
					
					618
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					weixin_43763430的博客
				

				

					11-12
					
					642
					
				

			

		

		

			
				
给定一个随机的整数(可能存在正整数和负整数)数组nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y1])为最小。从数组的负数部分开始遍历，然后在数组的正数部分使用一分查找找到一个最接近给定负数的正数。所以解题思路了就很清晰了:将输入的整数数组排序Q,然后将问题转化为在数组的正数部分找到一个最接近给定负数的数的问题。●两个数字都是正数,那么是最小的俩整数的和的绝对值最小。●两个数字都负数，那么是最大的俩负数的和的绝对值最小。两个数字的之和绝对值最小-定满足以下特征之-

			
		

	





	

		

			

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

				
			

			

				

					m0_46181452的博客
				

				

					07-22
					
					202
					
				

			

		

		

			
				
一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。首先将nums数组升序，nums数组长度为n。本题数量级不大，可以考虑暴力破解。两数之和绝对值最小值。

			
		

	





	

		

			

				
					
2023华为OD机试真题【乱序整数序列两数之和绝对值最小/二分法】【2023.Q2】

				
			

			

				

					wtswts1232的博客
				

				

					05-29
					
					711
					
				

			

		

		

			
				
所以解题思路了就很清晰了：将输入的整数数组排序，然后将问题转化为在数组的正数部分找到一个最接近给定负数的数的问题。从数组的负数部分开始遍历，然后在数组的正数部分使用二分查找找到一个最接近给定负数的正数。给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小，所以返回 -3 5 2。

			
		

	





	

		

			

				
					
LeetCode热题100--70. 爬楼梯--简单

				
			

			

				

					2301_80071187的博客
				

				

					12-20
					
					232
					
				

			

		

		

			
				
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。

			
		

	





	

		

			

				
					
(leetcode) 力扣100 15轮转数组（环状替代）

				
			

			

				

					qq_62235017的博客
				

				

					12-18
					
					1008
					
				

			

		

		

			
				
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

			
		

	





	

		

			

				
					
【算法笔记】AC自动机

				
			

			

				

					u012559967的专栏
				

				

					12-19
					
					730
					
				

			

		

		

			
				
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。

			
		

	





	

		

			

				
					
Leetcode 79 最佳观光组合

				
			

			

				

					im_AMBER的博客
				

				

					12-17
					
					590
					
				

			

		

		

			
				
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。

			
		

	





	

		

			

				
					
力扣刷题笔记-组合总和

				
			

			

				

					qq_42622072的博客
				

				

					12-21
					
					618
					
				

			

		

		

			
				
比如candidates = [2,3,6,7], target = 7的时候，第一次先选一个数2，把2加入到path中，这时还没有达到target的值，可以再选一个数，这时还是可以按顺序选[2,3,6,7]中的所有数，做循环尝试，可以就再选2试试，这时path中已经有[2，2]了，和还是没达到target，还可以继续加数，再加一个2试试，最后发现[2，2，2]后面再加数已经不行了，加任何数都走不通了，那么就会把最后加进去的那个 2 踢掉，回到 [2, 2] ，然后在这一层尝试别的选择。

			
		

	





	

		

			

				
					
最小函数值(minval)（信息学奥赛一本通- P1370）

					
最新发布

				
			

			

				

					布心老混子
				

				

					12-22
					
					413
					
				

			

		

		

			
				
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。

			
		

	





	

		

			

				
					
算法基础（背包问题）-完全背包

				
			

			

				

					2401_87986548的博客
				

				

					12-20
					
					865
					
				

			

		

		

			
				
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。

			
		

	





	

		

			

				
					
Java加解密相关的各种名词的含义，各种分类的算法及特点

				
			

			

				

					一个愚者，一个小人物，渴望见真
				

				

					12-17
					
					486
					
				

			

		

		

			
				
Java 加解密是信息安全的核心，涉及大量专业名词和算法分类，理解这些概念是实现数据加密、签名、验签的基础。

			
		

	





	

		

			

				
					
算法基础（图论）—拓扑排序

				
			

			

				

					2401_87986548的博客
				

				

					12-22
					
					564
					
				

			

		

		

			
				
拓扑排序拓扑排序1有向⽆环图若⼀个有向图中，则称为(directed acycline graph)，简称 DAG 图。2.AOV ⽹举⼀个现实中的例⼦：课程的学习是有优先次序的，如果规划不当会严重影响学习效果。课程间的先 后次序可以⽤有向图表⽰：ViVjViVjAOV ⽹中不能有回路，否则就不能确定回路中的活动究竟哪个先实施。3拓扑排序拓扑排序的⽬标是将，使得。在课程问题中，相当于就是找到⼀个排课的合法顺序。具体流程可借助进⾏：1.将图中所有⼊度为 0 的点，加⼊到队列中；2.

			
		

	





	

		

			

				
					
脑电模型实战系列（三）：基于 KNN 的 DEAP 脑电情绪识别 KNN 算法与 Canberra 距离深度剖析（三）

				
			

			

				

					qq_32516809的博客
				

				

					12-18
					
					1124
					
				

			

		

		

			
				
本文介绍了基于KNN算法的EEG情绪识别方法，重点探讨了Canberra距离在脑电信号处理中的优势。KNN算法因其对非线性特征的适应性和小样本友好性，成为EEG情绪识别的理想选择。文章详细分析了Canberra距离相比欧氏距离的优越性，特别是在处理EEG频域特征时对微小差异的敏感性。作者还提出了智能投票机制（RatioThreshold）来优化预测结果，将单被试准确率提升至70%左右。最后展示了如何将预测结果映射到Russell情绪环中的具体情绪类别。该研究为脑机接口和情绪识别提供了实用的技术方案。

			
		

	





	

		

			

				
					
华为od机试真题-荒岛逃生游戏

				
			

			

				

					04-22
				

			

		

		

			
				
好的，我需要处理用户关于华为OD机试中“荒岛逃生游戏”的题目和解题思路的请求。首先，用户的问题中提到了几个引用，我需要仔细查看这些引用内容，确保回答准确。  根据引用[1]、[2]、[3]、[4]，题目的大致描述是：...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 4

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
梦想橡皮擦

			
如有帮助，来瓶可乐

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值