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

最新推荐文章于 2021-10-18 14:36:03 发布

原创最新推荐文章于 2021-10-18 14:36:03 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LeetCode #数组

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

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

我也不知道我为啥要写这一篇...姑且算是一个要开始奋斗的标志吧，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）为键值对存到字典中。

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