题目：
给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。
思路：
遍历每个数，假设该数是序列的起点，判断该数+1是否在数组中，持续更新最大长度；
代码：
class Solution: def longestConsecutive(self, nums): """ :type nums: List[int] :rtype: int """ nums = set(nums) res = 0 for i in nums: if i-1 not in nums: y = i +1 while y in nums: y += 1 res = max(res, y - i) return res
原文：https://www.cnblogs.com/tsdblogs/p/12391475.html