给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-consecutive-sequence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：

输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

这个题，没啥思路，我再想想，如果是排序，排序怎么也要O(nlogn)不符合要求

想到用哈希来解决，但是细节没想出来，去评论区找点灵感，看到有人说对于100，就看99和101在不在

总体思路是这样，用一个map来记录，每个元素，如果是一个序列的边界元素，它的值就是这个序列的长度

• 每一个元素，两边都不靠，用一个map长度记录为1
• 如果左边右边都存在，把左右边界同时增加长度，左边增加的值是右侧长度+1，右边增加的值是左侧长度+1
• 如果只有左边或者右边存在，把边界值+1，自己记为边界

/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function (nums) {
    if (nums.length === 0) {
        return 0;
    }
    const has = {};
    for (let i = 0; i < nums.length; i++) {
        let num = nums[i];
        if (has[num] === undefined) {
            has[num] = 1;
        } else {
            continue;
        }
        if (has[num - 1] !== undefined && has[num + 1] !== undefined) {
            let left = has[num - 1];
            let right = has[num + 1];
            has[num - left] += right + 1;
            has[num + right] += left + 1;
        } else {
            if (has[num - 1] !== undefined) {
                let left = has[num - 1];
                has[num - left] += 1;
                has[num] = has[num - left];
            }
            if (has[num + 1] !== undefined) {
                let right = has[num + 1];
                has[num + right] += 1;
                has[num] = has[num + right];
            }
        }
    }
    return Math.max(...Object.values(has));
};

上边代码应该还能简化