LeetCode：1. Two Sum - Python

最新推荐文章于 2024-04-14 11:28:50 发布

GrowthDiary007

最新推荐文章于 2024-04-14 11:28:50 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Python LeetCode

本文链接：https://blog.youkuaiyun.com/XX_123_1_RJ/article/details/86518711

Python 同时被 3 个专栏收录

197 篇文章

订阅专栏

算法

189 篇文章

订阅专栏

LeetCode

151 篇文章

订阅专栏

本文详细解析了经典的“两数之和”问题，通过使用字典（hash）方法，提供了一种高效的解决方案。示例中，给定数组[2,7,11,15]及目标值9，快速找到了满足条件的两个数及其下标。

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

1. 两数之和

问题描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

问题分析：

写论文闲来无趣，自嘲的笑一下，这个题目有点古老了，为了和上一篇文章对应，顺便总结了。

（1）借用字典（或者hash）的方法。

（2）扫描一边数组，用字典中，k存储target - nums[i]，用v存储i，在遍历的过程中，很显然，要判断nums[i]是否已经存在字典里面了，如果存在说明答案已经出来了。

（3）如果，遍历完了，没有答案就直接返回[-1, -1]。

Python3实现：

# @Time   :2018/06/17
# @Author :LiuYinxing
# hash法


class Solution:

    def twoSum(self, num, target):
        dicts = {}
        for i in range(len(num)):
            if num[i] not in dicts:
                dicts[target - num[i]] = i
            else:
                return [dicts[num[i]], i]
        return [-1, -1]


if __name__ == '__main__':

    solu = Solution()
    output = solu.twoSum([3, 2, 4], 6)
    print(output)