Solve : Longest Consecutive Sequence

Author: printjin-gmailcom

longest-consecutive-sequence/printjin-gmailcom

@@ -0,0 +1,13 @@
+class Solution:
+    def longestConsecutive(self, nums):
+        num_set = set(nums)
+        longest = 0
+        for num in num_set:
+            if num - 1 not in num_set:
+                current = num
+                length = 1
+                while current + 1 in num_set:
+                    current += 1
+                    length += 1
+                longest = max(longest, length)
+        return longest