`//用散列表，首先將數(shù)字都映射到散列表上，然后，對于每個數(shù)字，找到后就刪除，然后向兩邊`

`//同時搜，只要搜到了就刪除，最后求出長度。哈希表搜是O(1),因為每個數(shù)字只會添加一次，`

`//刪除一次，所以復(fù)雜度是O（n）`

class Solution {
public:
    int longestConsecutive(vector<int> &num) {
        unordered_set<int>st(num.begin(),num.end());
        int ans=0;
        for(auto v:num)
        {
            if(st.find(v)==st.end())continue;
            int l=v,r=v;
            while(st.find(r+1)!=st.end())st.erase(++r);
            while(st.find(l-1)!=st.end())st.erase(--l);
            ans=max(ans,r-l+1);
        }
        return ans;
    }
};