这道题是这样的,给你一个没有排序的整形数组 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]
这个题目,刚开始一看,感觉先应该对intArr中的整数进行从小到大排序,但其实是不用的
其实这个题目就是借助C#中的HashSet来进行就可以
标签:intArr,中等,最长,连续,数组,序列,LeetCode From: https://www.cnblogs.com/wphl-27/p/17865715.html