最长连续序列

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        //记录nums中的数字是否出现
        unordered_set<int> s;
        for(auto i:nums)
        {
            s.insert(i);
        }
        int res=0;
        //遍历
        for(int i=0;i<nums.size();i++)
        {
            //如果他前边的数也在 则不需要从他开始求了
            if(!s.count(nums[i]-1))
            {
                int temp=0;
                int num=nums[i];
                //统计序列长度
                while(s.count(num)){
                    temp+=1;
                    num+=1;
                }
                res=max(res,temp);
            }
        }
        return res;
    }
};

每天进步一点点~
原文地址:https://www.cnblogs.com/libin123/p/15247504.html