LeetCode #1 Two Sum

题目

Two Sum

---

解题方法

问题的本质是从一个集合取两个满足条件的数，解决此类问题的常用方法是利用哈希表(Python中的字典)快速存取、一一对应的特性，用空间换取时间。

---

代码

# Python
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic = {}
        for i in range(len(nums)):
            if target - nums[i] in dic:
                return [dic[target - nums[i]], i]
            dic[nums[i]] = i