查找表_leetcode1

#coding=utf-8
# 解题思路：查找表 适合只有唯一解的情况  20190302 找工作期间

class Solution(object):
def twoSum(self, nums, target):
"""
 :type nums: List[int]
 :type target: int
 :rtype: List[int]
 """

 dic = {}
for i, num in enumerate(nums):
if num in dic:
return [dic[num], i]
else: dic[target - num] = i

来源：oschina

链接：https://my.oschina.net/u/4418331/blog/3609900