算法加强练习第一天（python)

最新推荐文章于 2024-09-12 17:57:39 发布

原创最新推荐文章于 2024-09-12 17:57:39 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个Python实现的两数之和算法，通过使用字典数据结构来提高查找效率，实现了快速找到目标和的两个数的下标。

用python来解答一下我前几个月做过的算法练习。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n=len(nums)
        if n<2:
            return None
        map={}
        for i,n in enumerate(nums):
            if target-n in map:
                return [i,map[target-n]]
            else:
                map[n]=i