two Sum

求比较，如下方法2为什么比方法1好很多基本上leedcode模拟方法1 48ms, 方法2 36ms方法1多用了一个enumerate函数谢谢
def twoSum1(self, nums, target):
    dict_nums={}
    for i,j in enumerate(nums):
        if target-j not in dict_nums:
            dict_nums[j]=i
        else:
            return [dict_nums[target-j],i]

def twoSum2(self, nums, target):
    buff={}
    for i in range(len(nums)):
        if target-nums[i] not in buff:
            buff[nums[i]]=i
        else:
            return [buff.get(target-nums[i]),i]

没看出来差别, 这道题你这两个方法写的没有本质差别. lc runtime基本不能算数, 只要超过30%就差不多.

算法上这两个都是O[n], 不用纠结这些微小的时间啊什么的..

没区别
多run几次取平均值试试
call其他function肯定会稍微多点儿 也正常
（enumerate可能invoke iterator）

北京安定贾主任 发表于 2018-8-15 11:32
真闲啊， 你多提交几次恐怕第一个的run time还会更快，机器时间问题。

有时间还请来就诊

你是大牛行不~牛的一塌糊涂