leetcode之最长连续子串之set和unordered_set.

这题说是O（n)算法，我自己用的set集合，按道理来说时间复杂度是O（nlogn），但是也能AC。

看别人都是用hash即unordered_set，这个我不太清楚，可能时间复杂度是O（n)吧：

set代码：

class Solution {
public:
    int longestConsecutive(vector<int> &num) {
        if(num.size()==0)
            return 0;
        set<int> s;
        for(int i=0;i<num.size();i++){
            s.insert(num[i]);
        }
        int sum=1;
        int Max=1;
        set<int>::iterator it,ik;
        for(it=s.begin(),ik=it,ik++;ik!=s.end();it++,ik++){
            if(*ik==*it+1){
                sum++;
                Max=max(sum,Max);
            }
            else
                sum=1;
        }
        return Max;
    }
};

用hash表来解决这个问题，先初始化一个hash表， 存储所有数组元素， 然后遍历这个数组， 对找到的数组元素， 去搜索其相连的上下两个元素是否在hash表中， 如果在， 删除相应元素并增加此次查找的数据长度， 如果不在， 从下一个元素出发查找。已经访问过的元素记录下来或者删除，因为访问过的长度已经知道了
unordered_set代码：

class Solution {
public:
    int longestConsecutive(vector<int> &num) {
       unordered_set<int> myset(num.begin(),num.end());
        int res=1;
        for(int current:num){
            if(myset.find(current)==myset.end())
                continue;
            myset.erase(current);
            int prev=current-1,post=current+1;
            while(myset.find(prev)!=myset.end()){
                myset.erase(prev--);
            }
            while(myset.find(post)!=myset.end()){
                myset.erase(post++);
            }
            res=max(res,post-prev-1);
        }
        return res;
    }
};