LeetCode—Python—1—两数之和 <easy>

最新推荐文章于 2021-05-09 20:27:31 发布

biranda

最新推荐文章于 2021-05-09 20:27:31 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Python LeetCode 数组

本文链接：https://blog.youkuaiyun.com/v0neath/article/details/81116239

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文分享了一个解决“两数之和”问题的Python代码实现。通过使用哈希表存储已遍历过的数字及其索引，可以快速找到目标和对应的两个数的索引。

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

我也不知道我为啥要写这一篇...姑且算是一个要开始奋斗的标志吧，Python还没有完整的学一遍..因为还是因C++和java为主所以用的比较少，前面很多东西都有点忘了..emmmm...

题目不难，问题在于set和dictionary都是{}，作为一个初学者确实有点懵，多说无益，上代码（好像我应该加点注释来着？？）..

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hash_dict={}
        for i in  range(len(nums)):
            if target-nums[i] in hash_dict:
                return [hash_dict[target-nums[i]] ,i]
            hash_dict[nums[i]] = i

基本思路：

遍历nums，target-nums[i]能在字典hash_dict中找到就返回到一个列表，找不到就以（nums[i],i）为键值对存到字典中。

于是踯躅彷徨，又溯游而上