LeetCode 128. 最长连续序列

• 为什么这题我都不会，脑袋有点累，状态真差

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> s(nums.begin(),nums.end());//记录数字是否出现过
        int res=0;
        for(auto i:nums)//枚举每个数字，查看以当前数字为起点的最大长度
        {
            //如果前一个数字存在，那么当前长度一定不会是答案
            if(s.count(i-1)) continue;
            int t=i;
            while(s.count(t))
                t++;
            res=max(res,t-i);
        }
        return res;
    }
};