LeetCode 128. 最长连续序列

题目

• 最长连续序列

方法一：哈希表

暴力匹配的思路是枚举数组中的每一个数，以该数为起点，不断尝试匹配$x+1$、$x+2$、$...$是否存在，对于匹配的过程，可以用$O(n)$的复杂度去暴力遍历数组，更高效的方法可以用哈希表提前存储好数组中的数，这样可以用$O(1)$复杂度来查找一个数是否存在，即使这样整个算法的复杂度最坏情况下仍然为$O(n^2)$，外层需枚举$O(n)$个数，内层也需暴力匹配$O(n)$次。

上述过程其实做了很多重复工作，假如有一个$x$、$x+1$、