算法专题: 找出数字连续的最长序列(不要求序列元素在原数组中连续)

给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

示例 1:

输入: nums = [100,4,200,1,3,2]
输出: 4
解释: 最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2:

输入: nums = [0,3,7,2,5,8,4,6,0,1]
输出: 9

算法思路

首先，对于一个数 x，如果存在 x-1，那么说明 x 不可能是连续序列的开头，因为在这种情况下会选择 x-1 作为开头。同理，如果存在 x+1，那么说明 x 不可能是连续序列的结尾。

我们可以用哈希表存储每个数是否出现过，以及它的连续序列左右两端的长度。遍历数组中的每个数 x，如果 x-1 不在哈希表中，说明 x 是一个连续序列的开头，我们可以从 x 开始不断向后找 x+1，直到找不到为止，此时记录连续序列的长度，并更新哈希表中左右两端数的长度。如果 x-1 在哈希表中，说明这个数已经被处理过了，跳过即可。

时间复杂度

由于哈希表的查询和修改操作的时间复杂度均为 O(1)，因此总时间复杂度为 O(n)。

Python 代码

class Solution:
def longestConsecutive(self, nums: List[int]) -> int