哈希表-两数之和

两数之和-哈希表方法

题目:
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]

你可能感兴趣的:(数据结构,python,leetcode,python,算法)