https://leetcode.cn/problems/longest-consecutive-sequence/

Author: masx200

README.md

@@ -45,6 +45,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/longest-consecutive-sequence/
+
 https://leetcode.cn/problems/number-of-subarrays-with-gcd-equal-to-k/
 
 https://leetcode.cn/problems/smallest-subarrays-with-maximum-bitwise-or/

longest-consecutive-sequence/index.ts

@@ -0,0 +1,24 @@
+export default function longestConsecutive(nums: number[]): number {
+    const num_set: Set<number> = new Set();
+    for (const num of nums) {
+        num_set.add(num);
+    }
+
+    let longestStreak = 0;
+
+    for (const num of num_set) {
+        if (!num_set.has(num - 1)) {
+            let currentNum = num;
+            let currentStreak = 1;
+
+            while (num_set.has(currentNum + 1)) {
+                currentNum += 1;
+                currentStreak += 1;
+            }
+
+            longestStreak = Math.max(longestStreak, currentStreak);
+        }
+    }
+
+    return longestStreak;
+}