题目理解：

从示例1可以看出简单的连续数字就算，从示例2可以看出当有重复数字时，是不算长度的

解法一：

第一个想到的解法，就是对nums排序，然后双层循环遍历进行判断，当前一个和后一个相减等于1时则增加，当为0时则接着判断，当都不是时则进入下一轮循环，该想法写的只通过69/75，有一些例子时间超时了，故后面想了了其他的。

class Solution:def longestConsecutive(self, nums: List[int]) -> int:if nums==[]:return 0if len(nums)==1:return 1res=sorted(nums)maxlen=1for i in range(len(nums)):temlen = 1for j in range(i+1,len(nums)):if res[j]-res[j-1]==1:temlen+=1if temlen > maxlen:maxlen = temlencontinueelif res[j]-res[j-1]==0:continueelse:if temlen > maxlen:maxlen = temlenbreakreturn maxlen

解法二：

解法一时间过高是因为会重复的进行判断，比如1，2，3，4是个连续序列，但是后面从2，3，4又开始判断，这是没必要的。并且判断重复以及是否连续的方法也太复杂了，可以直接考虑set，因为set会把重复的消除了，你只有判断你当前数字+1在不在set里面既可以满足。

并且也只在当前数字-1时不在set里才开始，这样就节约了大量的时间

class Solution:def longestConsecutive(self, nums: List[int]) -> int:num_set = set(nums)  # 转换为集合去除重复元素maxlen = 0for num in num_set:if num - 1 not in num_set:  # 只有当当前数字的前一个数字不在集合中时，才考虑它是连续序列的开始length = 1current = numwhile current + 1 in num_set:current += 1length += 1maxlen = max(maxlen, length)  # 更新最大长度return maxlen

这其实也算是一种哈希表的解法。