LeetCode1题：两数之和（python3）

1.两数之和

使用哈希表字典来查找，效率非常高

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[num] = i #将元素存入哈希表
        return [] #没有找到满足条件的两个数，返回一个空列表
1
2
3
4
5
6
7
8