leetcode两数之和，本地可输出结果

最新推荐文章于 2024-03-01 15:38:09 发布

Thray.

最新推荐文章于 2024-03-01 15:38:09 发布

阅读量232

点赞数 1

文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_46096032/article/details/123306351

版权

本文详细介绍了如何使用Python解决LeetCode中的两数之和问题，分别提供了暴力循环法和哈希表法的实现。这两种方法在本地终端中可以直接输出结果，暴力法通过双重循环查找，哈希表法则利用映射减少时间复杂度。示例代码已给出，并进行了实际运行验证。

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

网上的leetcode都是通过给出的一个案例进行调用写好的函数的，在此写一个函数中能自己在终端打印出结果的函数，在此写下暴力法和哈希表法的解法答案，可直接在本地终端输出结果。

暴力循环法

def twoSum(nums,target):
    result = []#把结果存储起来的list
    l=len(nums)
    for i in range(0,l):
        for j in range(i+1,l):
            sum=nums[i]+nums[j]
            if sum==target:
                result.append(i)
                result.append(j)
                print(result)            
nums=[2,7,11,15]
target=13
twoSum(nums,target)

哈希表法

def twoSum(nums,target):
    result =[]
    mapping ={}
    for i in range(0,len(nums)):
        mapping[nums[i]]=i
    for j in range(0,len(nums)):
        diff=target-nums[j]
        if (diff in mapping and mapping[diff]!=j):
            result.append(j)
            result.append(mapping[diff])
            print(result)
            return result
nums=[2,7,11,15]
target=13
twoSum(nums,target)