最长连续序列

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

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

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

这道题目最开始想的肯定是sort，然后计数计算最长序列。但是要求时间复杂度为：o(n)，就不能用sort了，sort时间复杂度是N*log2n。一般在leetcode中，对时间复杂度有要求，就用空间来换，对空间复杂度有要求，就用时间来换。

用set这种数据结构，而set这种数据结构是需要o(n)的空间来换取的，这就是我们刚才说的用空间来换时间。

实现代码如下

var longestConsecutive = function(nums) {
    let longest = 0

    let set = new Set()
    for (let i of nums) {
        set.add(i)
    }

    for (let i of set) {
        if (!set.has(i - 1)) {
            let currentLongest = 1
            let current = i

            while (set.has(current+1)) {
                currentLongest++
                current++
            }

            longest = Math.max(currentLongest, longest)
        }
    }return longest
};

new set()是es6新增的数据结构，类似于数组，但它的一大特性就是所有元素都是唯一的，没有重复的值，我们一般称为集合，Set本身是一个构造函数，用来生成 Set 数据结构。
使用场景：
用于数组去重、用于字符串去重、实现并集、交集、和差集
详细用法见
set 前端数据结构用法