【LeetCode】001两数之和（Python实现）

target: int) -> List[int]理解：target类型是整数，即两数之和的数值为整数；输出为整型数组List[int]。

暴力枚举代码如下：复杂度O(n²)

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n = len(nums)
        for i in range(n - 1):
            for j in range(i + 1, n):
                if nums[i] + nums[j] == target:
                    return [i, j]

        return[]

哈希表解法思路：

target减去当前遍历值，若差值存在于哈希表中，返回结果，若不存在，将当前遍历数字作为key，索引作为value存入哈希表，以便让后续遍历的数字使用。

代码如下：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
       hashtable = dict()
       for i, num in enumerate(nums):
           if target - num in hashtable:
               return [hashtable[target - num], i]
           hashtable[nums[i]] = i