最长连续序列

128. 最长连续序列

推荐题解

• 给出了几个方法，并查集方法不会（贴出了大佬的并查集题解视频链接）
• 最长连续序列

哈希

/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function (nums) {
    const set = new Set(nums) // set存放数组的全部数字
    let max = 0
    for (let i = 0; i < nums.length; i++) {
        if (!set.has(nums[i] - 1)) { // nums[i]没有左邻居，是序列的起点
            let count = 1
            let cur = nums[i]
            
            while (set.has(cur + 1)) { // cur有右邻居cur+1
                cur++ // 更新cur
                count++
            }
            max = Math.max(max, count) // cur不再有右邻居，检查count是否最大
        }
    }
    return max

};