128 最长连续序列

解题思路：
\qquad 由于题目要找的是最长连续序列，那么若已知序列起点，目标值递增向后遍历，借助哈希表检查目标值是否存在，可以在$O(n)$时间内完成。
\qquad 但是若从数组每一个元素开始，遍历查找序列，时间复杂度还是会达到$O(n^2)$。最理想的情况是同样的序列仅遍历一次，一次遍历完所有序列中的元素，可以通过从序列的起点开始遍历解决。这样问题就变为如何识别序列的起点，这就很简单了，对于当前元素n，只需要判断n-1是否在数组中，即可判断n是否为序列起点。
\qquad 需要考虑到数组中可能存在重复元素，可以通过借助unordered_set数据结构，对数组元素去重，进一步优化运行时间。下面来复习一下C++中Set的用法：

set	用法	复杂度
insert	插入元素	O(log n)
earse	删除元素	O(log n)
find	查询set中的元素（返回迭代器）	O(log n)
count	查询元素的出现的次数	O(log n)
clear	清楚set中的元素	O(n)
empty	判断set是否为空	O(1)
size	返回set有效元素的个数	O(1)

	int longestConsecutive(vector<int>& nums) {
        unordered_set<int>  pool;
        int maxi = 0;
        for(auto n : nums)
        {
            pool.insert(n);
        }
        
        for(auto n : pool)
        {
            if(pool.count(n-1) == 0)
            {
                int x = 0;
                int m = n;
                while(pool.count(m) == 1)
                {
                    x++;
                    m++;
                }
                maxi = max(maxi, x);
            }
        }
        return maxi;
    }