题解 | 两数之和

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self , numbers: List[int], target: int) -> List[int]:
        # write code here
        n=len(numbers)
        res=[]
        hash=dict()
        for i in range(n):
            tmp=target-numbers[i]
            if tmp not in hash:
                hash[numbers[i]]=i
            else:
                res.append(int(hash[tmp])+1)
                res.append(i+1)
        return res

用两层for循环会有一半的用例超时，所以可用字典进行优化，变为一层for循环。

每次将历史的numbers[i]暂存入字典中缩小检索时间，如果当前检索到的值刚好就是匹配值则返回两个下标，否则又将当前检索值放入字典以便下次快速检索匹配