【剑指offer随笔】关于set() list() dict()的时间复杂度

今天发现力扣的题库有官方授权《剑指offer》题库，太让人开心了，附上链接https://leetcode-cn.com/problemset/lcof/

---

1.问题的发现

今天作为一个小白在刚刚开始刷题的时候碰到了一个有意思的事情。

《剑指Offer》中第一道面试题是找到数组中一个重复的数字：

身为小白的我随即写出了一个简单暴力的遍历方法：

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int: 
        temp = list()
        for i in range(len(nums)):
            if nums[i] in temp:
                return nums[i]
            else:
                temp.append(nums[i])

执行代码，通过

随即提交，但这时候却提示超出时间限制