给定一个未排序的整数数组，找出其中最长连续序列的长度，要求时间复杂度为 O(n)。请说明你的实现思路和复杂度分析。

Question

Accepted Answer

考察点：考察对哈希集合实现最长连续序列的算法理解与复杂度分析。回答思路：正确理解题意并明确 O(n) 的时间要求 使用哈希集合去重并定位连续序列起点 说明避免重复扫描的策略 给出正确的复杂度分析

考察说明