leecode1两数之和（pass）

苗苗大佬

已于 2022-07-14 20:08:01 修改

阅读量78

点赞数

分类专栏：测试文章标签： django python 后端

于 2022-03-04 16:52:30 首次发布

本文链接：https://blog.csdn.net/weixin_39349045/article/details/123280580

版权

测试专栏收录该内容

111 篇文章 0 订阅

订阅专栏

方法一：暴力求解方法

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]==target:
                    return [i,j]

方法二：哈希表方法

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