Skip to content

Files

Latest commit

 

History

History
24 lines (21 loc) · 570 Bytes

0128. Longest Consecutive Sequence.md

File metadata and controls

24 lines (21 loc) · 570 Bytes

Screen Shot 2022-08-24 at 15 39 29

/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function(nums) {
    let set = new Set(nums);
    let longest = 0;
    for(let num of set) {
        if(set.has(num - 1)) continue;
        let count = 1;

        while(set.has(num + 1)) {
            num++;
            count++;
        }
        longest = Math.max(count, longest);
    }
    return longest
};