今天就聊聊这道经典题，从排序的朴素解法。到真正满足要求的 O 解法，我把我踩过的坑都给你们捋一遍。

先说说题目到底要干啥

一句话说清题意：给你一个未排序的整数数组，找出数字连续的最长序列的长度。序列元素不用在原数组里挨在一起，只要数字本身是连续的就行。比如输入 最长连续序列是 输出 3。

再看我的第一版。排序大法

实际来说，我第一反应写的就是排序。再看思路特别直白，先把数组从小到大排好序，接下来从头往后遍历。如果当前数比前一个大，就说明连续，长度+；不然就重置长度，全程记录最大的长度值。

这个写法跑示例全对。提交也能 AC，但严格来说不符合题目 O 的要求。面试的时候你这么写，面试官大概率会追问一句 “有没有时间复杂度更低的写法？ ”属于 “保底可以但冲不了高分” 的解法。

正解来了的观点是，哈希集合 + 起点判断

想了好一会儿我才反应过来：要 O 判断一个数字存不存在那肯定用哈希集合啊。但光有集合还不够 —— 总不能每个数字都往后挨个查有没有连续数吧，那不又退化成 O 了。

这里最关键的一个思路点，我当初琢磨了半天才想通：

• 我们只从「连续序列的起点」开始计数。

什么叫起点？如果一个数字 num，它的前一个数 num-1 不在集合里那它一定是某段连续序列的开头。按理说，反过来如果 num-1 存在那 num 肯定是某段序列中间的一个数。不用管它，等遍历到起点的时候自然会数到它。

就拿示例来说这方面。集合里有 {1,2,4,5,6}。=0 不存在所以 1 是起点；按理说，=3 存在所以 4 不是起点。直接跳过，

痛点提醒：

• 如果直接对每个数字往后查。会导致同一条连续链被多次扫描，导致 O。
• 记得使用 Set 避免重复元素影响计数逻辑。

主要实现：

代码实现

var longestConsecutive = function {
// 空数组直接返回0
if return 0;const numSet = new Set;按理说，// 去重 + O 查
let maxLen = 0;for {
// 只有前一个数不存在时才是序列起点
if ) {
let currentNum = num;let currentLen = 1;// 从起点开始往后统计
while ) {
currentNum += 1;currentLen += 1;}
maxLen = Math.max;}
}
return maxLen;}，按理说，

提示的观点是。这里遍历的是 Set 而不是原数组，这天然避开了重复元素的问题，例如 等情况不会被重复计数。其实，

复杂度分析

• 时间复杂度：O. 每个元素最多被访问一次总体线性时间。
• 空间复杂度：O. 用 Set 存储所有元素需要额外空间。

聊聊我踩过的坑

1. SORTING FIRST!上来就写排序，提交后发现不符合题目要求，一整天白忙活！
2. MISSED THE START POINT!最开始写哈希版时每个数都进循环往后数，导致超时没有真正做到只从起点开始扫描。
3. BORDER CASE OVERLOOKED!忘记处理空数组边界情况，直接报错，让人社死现场！
4. DUPLICATE ELEMENTS!没用 Set 或去重导致同一段连续链被多次统计，从而错误结果或性能下降。
5. MISREADING THE PROBLEM STATEMENT!一开始误认为“必须相邻”，只要求值上连续即可。

最终碎碎念

这道题本身逻辑并不难，却很容易让人掉入“排序”陷阱。唯一关键就是"只从起点开始遍历",就能把嵌套循环变成线性时间。怎么说呢，这也是很多面试官考核候选人思维方式的关键手段之一——能否跳出现有模式、提出更优解法。