LeetCode 第1题 Two sum (easy)——python

最新推荐文章于 2026-03-03 02:42:41 发布

原创最新推荐文章于 2026-03-03 02:42:41 发布 · 245 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #python

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了LeetCode上经典题目“两数之和”的两种解决方案：暴力算法和使用HashMap的方法。暴力算法通过双重循环查找两个数，时间复杂度为O(n²)；而HashMap方法利用字典存储数值及其索引，实现快速查找，时间复杂度降低至O(n)。

题目来源：

https://leetcode.com/problems/two-sum/description/

题目描述：

解决办法：

1.采用暴力算法(Brute Force)，时间复杂度为O(n^2)

其具体思路是采用循环的方式遍历整个列表，看是否能同时找到元素x和target-x

其代码为：

class Solution:
    def twoSum(self, nums, target):
        for i in  range(len(nums)):
            for j in range(i,len(nums)):
                if(nums[i]==(target-nums[j])):
                    return [i,j]

2.采用HashMap的方法，时间复杂度为O(n)

python里面的dictionary和C++中的map的功能是一样的，里面的数据是按照“键-值对”成对出现的，这样可以减少查找所用的时间。思路是：将字典中的key设定为列表中的值，value设定的是该值相对应的位置，只要满足num和target均在字典中则找到答案。

class Solution:
    def twoSum(self, nums, target):
        buff={}
        for i in range(len(nums)):
            buff[target-nums[i]]=i
        for j in range(len(nums)):
            if (nums[j] in buff.keys() and buff[nums[j]!=j]):##防止同一个元素出现两遍
                return[j,buff[nums[j]]]