推荐一种通过刷leetcode来增强技术功底的方法 (2)

比如：在一个无序数组中，查找两个两个相同的数。直觉来说如果找到这两个数，最起码需要将每个数都遍历一遍，所以可达到的最优情况是O(n)，无论怎么优化，都不可能比这个更好。所以这就是优化的上限。

这本书里还介绍了其他的优化方法如：使用额外数据结构、通过构建测试用例、根据题目的限制和提示来寻找线索，大家看这本书的时候可以了解下。