模拟hash的方法

root_Pi

于 2019-09-12 11:32:07 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/root_Pi/article/details/100766350

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

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

-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的位置和值
 -