lintcode-最长连续子序列

给定一个未排序的整数数组，找出最长连续序列的长度。

样例

给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4

给出数组[ 4, 4, 1, 3,2, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4

说明 要求你的算法复杂度为O(n)

注意：set不能插入相同元素(set的底层实现是红黑树),set的插入是平均logm，遍历过程是n，所以O(nlogm)，所以该题并没有符合要求，运行时间是47ms

class Solution {
public:
   
    int longestConsecutive(vector<int> &num) {
       set<int> s;
       for(auto e:num)
           s.insert(e);
       
       int last=*s.begin();
       s.erase(s.begin());
       int count=1,maxp=1;
       
       for(auto e:s){
           if(last==e-1){
               ++count;
           }else{
               count=1;
           }
           last=e;
           maxp=max(count,maxp);
       }
       return maxp;
    }
};