Longest Consecutive Sequence

用set，注意当遍历set后，要把对应的值从set中清除掉，这样会大大减小复杂度。

用unordered_set时间会更快，后面了解下set 和 unordered_set的区别。

class Solution {
public:
    set<int>v;
    int getLen(int x)
    {
        int len = 1;
        int start, end;
        start = end = x;
        v.erase(x);
        while(v.find(--start) != v.end())
        {
            v.erase(start);
            len ++ ;
        }
        while(v.find(++end) != v.end())
        {
            v.erase(end);
            len ++ ;
        }
        return len;
    }
    int longestConsecutive(vector<int> &num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        v.clear();
        if(num.size() == 0) return 0;
        for(int i = 0; i < num.size(); ++ i) v.insert(num[i]);
        int ans = 0, current_len = 0; 
        for(int i = 0; i < num.size(); ++ i)
        {
            if(v.find(num[i]) != v.end())
            {
                current_len = getLen(num[i]);
                if(current_len > ans) ans = current_len;
            }
        }
		return ans;
    }
};