5175.最长连续序列

通过数:13提交数:33学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一个未排序的整数数组,求其中由连续整数构成的最长序列长度。序列中的元素不要求在原数组中相邻,重复元素只能贡献一个不同的整数。 输入格式 第一行输入整数 $n$,表示数组长度。 若 $n>0$,第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数,表示最长连续整数序列的长度。空数组输出 $0$。 数据范围 $0\le n\le 10^5$ $-10^9\le a i\le 10^9$ 输入样例 6 100 4 200 1 3 2 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。