力扣（一）

最新推荐文章于 2025-09-24 20:55:14 发布

原创最新推荐文章于 2025-09-24 20:55:14 发布 · 213 阅读

0 ·

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

收录于

力扣专栏收录该内容

42 篇文章

订阅专栏

本文针对“两数之和”问题提供了两种解决方案。一种是通过双重遍历的方式寻找目标值，另一种则是利用哈希表提高查找效率。这两种方法都能有效地找到数组中和为目标值的两个整数的下标。

突然想起还是把写过的题放上来把

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

个人感觉：难度超级低

方案一：

class Solution(object):
    def twoSum(self, nums, target):
        for i, iValue in enumerate(nums):
            if (i < len(nums) - 1):
                for m,mValue in enumerate(nums[i + 1:]):
                    if(iValue + mValue == target):
                        return [i,m+i+1]

方案二:

class Solution(object):
    def twoSum(self, nums, target):
        map = dict()
        for i, iValue in enumerate(nums):
            w = target - iValue
            if(w in map):
                return i,map[w]
            map[iValue] = i