leetcode 23：longest-consecutive-sequence

题目描述

给定一个无序的整数类型数组，求最长的连续元素序列的长度。

例如：

给出的数组为[100, 4, 200, 1, 3, 2],

最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4

你需要给出时间复杂度在O（n）之内的算法

题目分析：

set会给放入的数组去重，本题是根据set的特性解题的。

代码如下：

 int longestConsecutive(vector<int>& num) {
       if(num.size() == 0)
           return 0;
        set<int> st(num.begin(),num.end());
        int count = 1;
        for(int i = 0;i < num.size();i++)
        {
            int temp = num[i];
            if(st.count(temp) == 0)
                continue;
            int l = temp - 1;
            int r = temp + 1;
            while(st.count(l) != 0)
            {
                st.erase(l);
                l--;
            }
            while(st.count(r) != 0)
            {
                st.erase(r);
                r++;
            }
            count = max(count,r-l-1);
        }
        return count;
    }