LeetCode128 最长连续序列

题目

解题

解题一

这个解法的思路还是比较有意思的，主要是看新加入哈希表的数值能否将它左边和右边的序列连接起来。当 num 不在 num_map 进入 if 语句，left 代表 num 左边存在一个序列 [num - left, num - 1]，right 代表 num 右边存在一个序列 [num + 1, num + right]，num 将这两个序列连接后变成 [num - left, num + right]，长度是 left + right + 1。

此时，maxLen 和 curLen 进行比较，maxLen 更新为两个中较大的值。要把边界的两个值更新为新组成的序列长度 curLen，因为只有在边界能继续拓宽的情况下，才能获得比当前 curLen 更大的长度。

// javascript
var longestConsecutive = function(nums) {
   
    const num_map = new Map();
    let maxLen = 0;
    for (const num of nums) {
   
        // 跳过重复的数字
        if