模拟hash的方法

最新推荐文章于 2025-04-26 16:47:03 发布

原创最新推荐文章于 2025-04-26 16:47:03 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了经典的两数之和算法实现，通过使用哈希表优化搜索过程，达到快速找到目标和的两个数的目的。文章详细解释了算法步骤，包括如何利用enumerate遍历列表并构建哈希表，以及如何通过哈希表查找匹配值。

-def towSum(nums,target)：                                #定义两个变量nums和target
		hashmap={}                                        # 设置一个 空的字典空间  
	 for ind,num in enumerate(nums):                      #将nums的值和索引序列分别放入变量num和ind中
			hashmap[num]=ind	                          #将值与位置一一对应放入字典
			fori,num in enumerate(nums)                   #将nums的值和索引序列分别放入变量num和i中
			j=hashmap.get(target-num)                     #查找字典中和target-num的值相等的键，并将其对应的值赋值给j如果值不在字典中则返回None
			if j is not None and i!=j                     #如果j不是none且i和j不相等
			return[i,j]                                  #返回nums的位置和值
 -