longest-consecutive-sequence

最长连续序列

用空间换时间，用一个哈希表存储Num的所有元素，遍历数组num，如果在哈希表中存在这个元素i，就寻找比这个元素i小的元素i-1和比它大的元素i+1是否在表中，如果还在的话，继续找，每找到一个，当前长度++,并且要从哈希表中删除这个元素，这样的话不会重复查找。

class Solution {
public:
    int longestConsecutive(vector<int> &num) {
        if(num.size() == 0)
            return 0;
        unordered_set<int>s;
        for_each(num.begin(),num.end(),[&](int a){s.insert(a);});//把num的元素假如哈希表中
        
        int max_len = 0;
        //遍历数组元素，如果在哈希表中有这个元素，那么就找比这个元素小的元素是否在表中，以及比这个元素大的元素是否在表中
        for(int i =0;i<num.size();++i)
        {
            int len =0;
            if(s.find(num[i]) != s.end())
            {
                s.erase(num[i]);
                len++;
                //找小的
                for(int x = num[i]-1;;x--)
                {
                    if(s.find(x)!=s.end())
                    {
                        s.erase(x);
                        len++;
                    }else
                        break;
                }
                //找大的
                for(int y = num[i]+1;;y++)
                {
                    if(s.find(y)!=s.end())
                    {
                        s.erase(y);
                        len++;
                    }else
                        break;
                }
            }
            if(len > max_len)
                max_len = len;
        }
        return max_len;
    }
};