BigDataPan

最长连续序列：哈希集合 O(n) 解法

给定未排序整数数组，找出数字连续的最长序列长度。要求时间复杂度 O(n)。使用哈希集合存储元素实现 O(1) 查找。遍历集合，仅当 x-1 不存在时作为起点，向后扩展统计长度。避免重复计算，每个元素最多访问一次。空间复杂度 O(n)。相比暴力枚举 O(n^2)，此方法用空间换时间，是此类问题的最优解之一。