给定一个未排序的整数数组 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;}
};