给定一个未排序的整数数组(可含重复与负数),求数字连续的最长序列长度(序列元素在原数组中不要求相邻)。要求时间复杂度 O(n),不允许先排序。本题为「核心代码模式」:模板已内置整数读入与输出脚手架,只需补全指定函数。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数(-10^9 ≤ 值 ≤ 10^9)。
一行,一个整数:最长连续序列的长度。