两数之和-哈希表

两数之和-力扣

思路

• 用数组做哈希表：数值有限制、存在连续,长度不变
• 用集合做哈希表：去重，只能放一个元素key
• 本题需要考虑下标和值，需要key-value，考虑用dict做哈希表

1. 遍历数组，当target-数组元素不在dict中，把数组元素作为dict下标，数组下标作为dict的value加入dict中
2. 当target-数组元素已存在于dict中，返回当前的索引位置、target-数组元素对应的索引位置，即dict[target-数组元素]对应的value.

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        #用dict作为哈希表
        tmp_record=dict()
        #枚举更方便，不用再通过下标找对应的值
        for idx, val in enumerate(nums):
            if (target-val) not in tmp_record:
                #值作为key，数组下标作为value
                tmp_record[val]=idx
            else:
                #若已存在，返回当前索引，和target-val对应的索引
                return [idx,tmp_record[target-val]]