给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

题解 哈希(O(n))

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        int maxf = 0;
        unordered_set<int> kset;
        const int len = nums.size();
        for(auto x : nums){
            kset.insert(x);
        }
        
        for(auto num : kset){
        	int curlen = 0;
            if(kset.count(num-1)){
                continue;
            }
            curlen ++;
            int curnum = num;
            while(kset.count(++curnum)){
                curlen++;
            }
            maxf = max(maxf, curlen);
        }
        return maxf;
    }
};