哈希表-两数之和

最新推荐文章于 2022-07-07 17:13:14 发布

qy_zhizi

最新推荐文章于 2022-07-07 17:13:14 发布

阅读量586

点赞数

分类专栏：基础算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_36275734/article/details/106764386

版权

基础算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

两数之和-哈希表方法

题目：
https://leetcode-cn.com/problems/two-sum/
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例：输入[2,7,11,15] ，输出[0,1]

python3：

class Solution:    
def twoSum(self, nums: List[int], target: int) -> List[int]:        
	hashmap={}        
	for ind,num in enumerate(nums):            
		hashmap[num] = ind        
		for i,num in enumerate(nums):            
			j = hashmap.get(target - num)            
			if j is not None and i!=j:                
			return [i,j]