最长连续序列
LeetCode Hot 100
哈希
难度: 中等
题目描述
找出未排序数组中的最长连续序列，要求时间复杂度为 O(n)。
解题思路
使用哈希集合存储数组元素。遍历数组，检查每个元素是否为序列的起点（即 num-1 不在集合中）。如果是，向后扩展序列长度并更新结果。
找出未排序数组中的最长连续序列，要求时间复杂度为 O(n)。
使用哈希集合存储数组元素。遍历数组，检查每个元素是否为序列的起点（即 num-1 不在集合中）。如果是，向后扩展序列长度并更新结果。