每日一题，力扣leetcode Hot100之128. 最长连续序列

题目理解：

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

解法一：

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

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        if nums==[]:
            return 0
        if len(nums)==1:
            return 1
        res=sorted(nums)
        maxlen=1
        for i in range(len(nums)):
            temlen = 1
            for j in range(i+1,len(nums)):
                if res[j]-res[j-1]==1:
                    temlen+=1
                    if temlen > maxlen:
                        maxlen = temlen
                    continue
                elif res[j]-res[j-1]==0:
                    continue
                else:
                    if temlen > maxlen:
                        maxlen = temlen
                    break
        return 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 = 0
        for num in num_set:
            if num - 1 not in num_set:  # 只有当当前数字的前一个数字不在集合中时，才考虑它是连续序列的开始
                length = 1
                current = num
                while current + 1 in num_set:
                    current += 1
                    length += 1
                maxlen = max(maxlen, length)  # 更新最大长度
        return maxlen

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