leetcode之Two Sum(1)

最新推荐文章于 2022-02-07 20:08:20 发布

原创最新推荐文章于 2022-02-07 20:08:20 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一个高效解决LeetCode上“两数之和”问题的方法。通过使用字典存储数值及其对应的索引，可以在遍历过程中快速找到目标数值对。此方法的时间复杂度为O(n)，避免了双重循环带来的效率问题。

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

题目：给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码：

class Solution:
    def twoSum(self, nums, target):
        num_dict = {}
        for i in range(len(nums)):
            if target - nums[i] in num_dict:
                return (num_dict[target - nums[i]],i)
            else:
                num_dict[nums[i]] = i
        return (-1,-1)

心得：虽然这是leetcode第一题，但是自己的代码时间复杂度为O(nlogn)，不是最佳解决方法。而以上代码为其他人的代码，看完有所进步☺

此种解法关键是将原数组的值充当字典的健，而将原数组的下标来充当字典的值，类似返回数组下标的问题好多都可以用此方法。