LeetCode1. 两数之和

Zeref丶

于 2018-09-18 20:44:41 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zhy_zzz/article/details/82763806

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过一次遍历即可找到给定数组中两个数相加等于特定目标值的元素下标，避免了传统双层循环的时间复杂度过高的问题。通过实例演示了算法的具体实现过程。

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

1. 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

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

解答：

def twoSum(nums,target):
    n = len(nums)
    end = {}

    for i in range(n):
        a = target - nums[i]
        if a in end:
            return end[a], i
        else:
            end[nums[i]] = i

最开始用的暴力解法，遍历两遍，时间复杂度O（n²），最后超时。