python--Hot 100--简单--1. 两数之和

Chasing__Dreams

于 2020-11-12 15:08:02 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python leetcode Hot 100 简单两数之和

原文链接：https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/

python 同时被 2 个专栏收录

275 篇文章

订阅专栏

Hot 100--python

4 篇文章

订阅专栏

本文介绍了一种解决'两数之和'问题的有效算法。该算法通过使用哈希表存储数组元素及其索引的方式，实现了快速查找目标和的两个数。代码示例清晰展示了如何在Python中实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

from typing import List


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


if __name__ == '__main__':
    solution = Solution()
    nums = [2, 7, 11, 15]
    target = 9
    nums = [3, 2, 4]
    target = 6
    res = solution.twoSum(nums, target)
    print(res)