给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
class Solution(object):def longestConsecutive(self, nums):""":type nums: List[int]:rtype: int"""nums_s = sorted(set(nums))tol = 1s1 = set()if len(nums_s)==0:tol = 0for i in range(len(nums_s)-1):if nums_s[i]+1==nums_s[i+1]:tol+=1else:s1.add(tol)tol=1s1.add(tol)return max(s1)
思路为首先创建了一个集合num_set来存储数组中的数字，以便快速查找。然后，它遍历集合中的每个数字，并检查它是否是当前连续序列的最小值（即num-1不在集合中）。如果是，它就从这个数字开始，向上查找连续序列，并更新最长连续序列的长度。最后，它返回最长连续序列的长度。
还有其他解决方法：
思路：
先对数组排序，在排序的数组中遍历
方法：
定义集合set1，计数器count。对排序完的集合进行遍历，如果元素相邻，count+1；如果不相邻，count存入set1，清空set1。 注意：1）遇到相邻元素相等，应该跳过本次循环 2）循环结束再把count存入set1
class Solution:def longestConsecutive(self, nums: List[int]) -> int:set1=set()count=1nums=sorted(nums)if len(nums)==0 or len(nums)==1:return 0 if len(nums)==0 else 1for i in range(1,len(nums)):if nums[i]==nums[i-1]+1:count+=1elif nums[i]==nums[i-1]:continueelse:set1.add(count)count=1set1.add(count) return max(set1)
)
