给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 3,4,5,6为连续的自然数)
输入描述:
输出两行,第一行包括一个整数n,第二行包含n个整数,分别代表arr[i]
输出描述:
输出一个整数,代表最长连续子序列的长度。
示例1
输入
6 100 4 200 1 3 2
输出
4
示例2
输入
3 1 1 1
输出
1
备注:
时间复杂度,空间复杂度。
加载中...
6 100 4 200 1 3 2
4
3 1 1 1
1