给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1：
输入：nums = [100,4,200,1,3,2]
输出：4
示例 2：
输入：nums = [0,3,7,2,5,8,4,6,0,1]
输出：9
示例 3：
输入：nums = [1,0,1,2]
输出：3
思路：先把所有数存进一个 unordered_set。然后遍历每一个 num，如果说 set 中没有 num - 1，我们认为 num 可以是一个连续序列的起点，依次查 num + 1， num + 2...在不在 set 当中即可，过程中统计长度，每次序列与最大长度进行比较。
C++14 linesExpandCollapse
int longestConsecutive(vector<int>& nums) {
int ans = 0;
unordered_set<int> numset;
for (const int& num : nums) numset.insert(num);
for (int num : numset) {
if (!numset.count(num - 1)) {
int length = 1;
while (numset.count(++num)) length++;
ans = max(ans, length);
}
}
return ans;
}