[Leetcode 128] Longest Consecutive Sequence

• Question
  Given an unsorted array of integers, find the length of the longest consecutive elements sequence.

For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.

Your algorithm should run in O(n) complexity.

• 思路
  这个题对时间要求这么高，策略是以空间换时间了
  将数组中的元素加入到一个 set 容器中， 遍历一遍就可以了

另外我在 这道题的讨论区看到一种 用 hash_set来做的， 我在visual studio 上面试了一下可以，但是到 Leetcode 里面总是没法识别hash_set, 估计是没有加 #include < hash_set > 头文件。

-代码如下：

class Solution {public:    int longestConsecutive(vector<int>& nums) {        if(nums.size()<2) return nums.size();        set<int> s;        for(auto &a:nums){            s.insert(a);        }        int max=0;        for(auto a:s){            int cnt=1;            s.erase(a);            auto temp=a+1;            while(s.count(temp)){                s.erase(temp);                ++cnt;                ++temp;            }            temp=a-1;            while(s.count(temp)){                s.erase(temp);                ++cnt;                --temp;            }            if(max<cnt) max=cnt;        }        return max;    }};