Leetcode热题100-1. 两数之和

踏实写代码，认真搞学术的小研

于 2024-02-18 10:45:28 发布

阅读量285

点赞数 3

文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_38037870/article/details/136146690

版权

本文介绍了在Python中解决两数之和问题的两种方法：暴力法遍历和使用哈希表。暴力法通过枚举数组元素组合，而哈希表则通过查找和存储元素来提高效率。

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

题解1-暴力法遍历

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        
        # 枚举数组中的每一个数x，寻找数组中是否存在target-x
        n = len(nums)
        for i in range(n):
            for j in range(i+1,n):
                if nums[i] + nums[j] == target:
                    return [i,j]
        return []

题解2-哈希

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        
        hashmap = dict()
        for i,num in enumerate(nums):
            if target-num in hashmap:
                return [hashmap[target-num],i]
            hashmap[num] = i
        return []