Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution:
- def longestConsecutive(self, nums):
- longest_streak = 0
- num_set = set(nums)
- for num in num_set:
- if num - 1 not in num_set:
- current_num = num
- current_streak = 1
- while current_num + 1 in num_set:
- current_num += 1
- current_streak += 1
- longest_streak = max(longest_streak, current_streak)
- return longest_streak
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement