Skip to content

Commit 372b12e

Browse files
committed
Longest Consecutive Sequence solution
1 parent 19b6e65 commit 372b12e

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var longestConsecutive = function(nums) {
6+
if(!nums.length) return 0;
7+
8+
nums.sort((a, b) => a - b);
9+
var answer = 0;
10+
var length = 1;
11+
for(let i = 0; i < nums.length - 1; i ++) {
12+
if(nums[i] === nums[i + 1]) {
13+
continue;
14+
} else if (nums[i] + 1 === nums[i + 1]) {
15+
length ++;
16+
} else {
17+
answer = Math.max(length, answer);
18+
length = 1;
19+
}
20+
}
21+
22+
answer = Math.max(length, answer);
23+
24+
return answer;
25+
};

0 commit comments

Comments
 (0)