最长连续序列

问题：

# 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 
# 
#  请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 

解决：遍历每一个数，若是从起点开始数是复合要求，就遍历下一个，之后维护最大值

# leetcode submit region begin(Prohibit modification and deletion)
class Solution:
    def longestConsecutive(self, nums: List[int]) -> 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
# leetcode submit region end(Prohibit modification and deletion)