leetcode刷题记录（python）-1. 两数之和

最新推荐文章于 2025-09-08 23:34:59 发布

转载最新推荐文章于 2025-09-08 23:34:59 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5b555d68e51d4519520e77d2

文章标签：

#python #数据结构与算法

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过使用哈希表来快速查找目标值减去当前元素值的结果是否已存在于数组中。通过这种方式，可以在O(n)的时间复杂度内找到数组中和为目标值的两个数。

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

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

示例:

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

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

class SUM:
    def sum(self,nums,target):
        buffer = {}
        
        for i in range(len(nums)):
            bufNum = target - nums[i]
            if nums[i] in buffer:
                toReturn = [i,buffer[nums[i]]]
            else:
                buffer[bufNum] = i
        return toReturn
复制代码