有人相爱,有人夜里看海,有人leetcode第一题做不出来(转)

想当初,我也是个被第一题卡死的人 现在依旧是
这道题充分向我们展示了数据结构的重要性 才不是我哈希表到现在都不会,双for循环永远滴神

代码如下(虽然是抄的,但还是有一丢丢的改动):

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[num] = i      # 就把nums[i]改成了num,既然都用enumerate了,不用num表示很难受
        
    return []

附一篇介绍哈希表的文章,写得真的很好: 链接

路漫漫其修远兮,吾将上下而求索
共勉