算法1

(hash 匹配) $O(n)$

采用 hash 保存 i 位置之前数值的位置信息

时间复杂度 O(n)

参考文献 无

Python 3 代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        map_key_index = {}

        for i, num in enumerate(nums):
            if target - num in map_key_index:
                return [map_key_index[target - num], i]
            map_key_index[num] = i
        return []