LeetCode1题：两数之和（python3）

最新推荐文章于 2024-06-15 15:55:35 发布

Zachos

最新推荐文章于 2024-06-15 15:55:35 发布

阅读量509

点赞数 2

分类专栏：银河骑士每日一练文章标签：哈希表字典键值对

本文链接：https://blog.csdn.net/Zachos/article/details/137735350

版权

银河骑士每日一练专栏收录该内容

59 篇文章 0 订阅

订阅专栏

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 [] #没有找到满足条件的两个数，返回一个空列表