####################################
python字典代替哈希表用法降低时间复杂度提升空间复杂度
####################################
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dic = dict()
for k,v in enumerate(nums):
if target-v in dic:
return k,dic[target-v]
dic[v] = k