leetcode in python 1

最新推荐文章于 2019-05-13 20:08:28 发布

原创最新推荐文章于 2019-05-13 20:08:28 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的有效算法。通过使用字典存储已遍历过的数值及其索引，该算法能在O(n)的时间复杂度内找到数组中两个数相加等于特定目标值的元素。举例说明了如何利用此方法返回这两个数的索引。

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

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

关键词：字典

时间自由度：O（n）

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