美文网首页
leet_code[两数之和]

leet_code[两数之和]

作者: wangcc_sd | 来源:发表于2019-04-15 17:24 被阅读0次

    两数之和

    代码:

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

    初看有些纳闷,在自己机器上一跑,豁然开朗。
    1、enumerate 枚举整个list列表
    2、判断value 是否在dic字典中。
    3、target-num 。把所需的数字和索引存入dic字典

    相关文章

      网友评论

          本文标题:leet_code[两数之和]

          本文链接:https://www.haomeiwen.com/subject/cvkpwqtx.html