解题思路
去重
排序
然后检查连续整数
检查完返回
128. 最长连续序列
代码
class Solution:
def longestConsecutive(self, nums: List[int]) -> int:
nums = sorted(set(nums))
ans = local_max = 0
prev = None
for n in nums:
if n - 1 == prev:
local_max += 1
else:
local_max = 1
ans = max(ans, local_max)
prev = n
return ans
效果图
