You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
|
|
'''
|
|
|
|
|
|
两数之和
|
|
|
|
|
|
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
|
|
|
|
|
|
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
|
|
|
|
|
|
示例:
|
|
|
|
|
|
给定 nums = [2, 7, 11, 15], target = 9
|
|
|
|
|
|
因为 nums[0] + nums[1] = 2 + 7 = 9
|
|
|
|
|
|
所以返回 [0, 1]
|
|
|
|
|
|
'''
|
|
|
|
|
|
|
|
|
|
|
|
class Solution(object):
|
|
|
|
|
|
def twoSum(self,nums,target):
|
|
|
|
|
|
"""
|
|
|
|
|
|
:type nums: List[int]
|
|
|
|
|
|
:type target: int
|
|
|
|
|
|
:rtype: List[int]
|
|
|
|
|
|
"""
|
|
|
|
|
|
d = {} # 哈希表
|
|
|
|
|
|
for i,num in enumerate(nums):
|
|
|
|
|
|
if target - num in d:
|
|
|
|
|
|
return [d[target-num],i]
|
|
|
|
|
|
d[num] = i
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
print ( Solution().twoSum( [2, 7, 11, 15], 9 ) )
|
