1668: 数字连续的最长序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：10
Description
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
例如输入nums数组为 [ 6 4 25 8 345 3 2 4 5 ] 。输出为 5。 最长数字连续序列是 [ 2 3 4 5 6 ]。它的长度为 5。
Input
输入第一行一个整数为num 数组长度 n 。第二行为一个未排序的整数数组nums 。(数字间一个空格，数组长度不超过10^5)
Output
输出数字连续的最长序列的长度值。
Sample Input Copy
12
936 4 25 -8 5 -345 3 2 4 -5 2 1Sample Output Copy
5
HINT
-
0 <= nums卡度 <= 105 -
-109 <= nums[i] <= 109