leet_code[两数之和]

2019-04-15  本文已影响0人  wangcc_sd

两数之和

代码:

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字典

上一篇 下一篇

猜你喜欢

热点阅读