1. 两数之和（简单）- LeetCode

不学无术的小镇做题家

于 2021-01-21 14:00:15 发布

阅读量145

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/Karty9/article/details/112937735

版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

题目描述

在这里插入图片描述

解法

使用哈希表，一次遍历即可。时间复杂度 $O (n)$ ，空间复杂度 $O (n)$ 。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        for i,num in enumerate(nums,0):
            if target-num in d.keys():
                return d[target-num],i
            d[num] = i
        return []