力扣LeetCode----两数之和python解题思路

最新推荐文章于 2023-02-01 14:16:01 发布

原创最新推荐文章于 2023-02-01 14:16:01 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法利用Python的枚举功能，通过一次遍历列表来寻找两个数，使其和为目标值。文章提供了完整的代码实现及测试案例。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

python解题思路

参考枚举enumerate方式，使用for循环“由左至右”逐个取出元素n及其索引idx，然后判断target-n是否存在于剩余元素列表中，如果存在则取出其索引，并加上元素n索引idx再加1。

测试通过，此种方法也挺快。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        nums_list = enumerate(nums)
        for idx,n in nums_list:
            if (target - n) in nums[idx+1:]:
                # print(nums[idx+1:])
                # print(nums[idx+1:].index(target-n)+idx+1)
                return [idx,nums[idx+1:].index(target-n)+idx+1]
        return None

nums = [2, 7, 11, 15]
# nums = [3, 2, 3, 4, 11, 7, 4]
target = 9
a = Solution()
out = a.twoSum(nums,target)
print('结果：',out)