[LeetCode-中等] 最长连续序列

发布时间 2023-11-29 19:55:29作者: 新西兰程序员

这道题是这样的,给你一个没有排序的整形数组 intArr, 要求找出这个数组中数字连续的最长序列 (不要求序列元素在原数组中连续)的长度

需要写出一个时间复杂度为O(n)的算法

比如 intArr = [70,8,100,6,7,5]  应该返回4, 因为最长的数字连续序列是 [5,6,7,8]  它的长度为4

intArr = [0,6,3,1,4,2,5]  应该返回7, 因为最长为[0,1,2,3,4,5,6]