128. 最长连续序列
初级方法:排序

简单易懂
进阶方法:哈希集合

首先进行去重操作,将其转成哈希集合,之后进行遍历集合,这里的一个重要思路是找最小数字,查找对每一个数字的上一个数,若其存在则说明还有比他更小的数字存在于集合中,然后直接continue,若其是最小的,则依次查找其后续的数字直到其不存在。
ps:若当前最大连续数超过集合的一半,则可以直接返回。
初级方法:排序

简单易懂
进阶方法:哈希集合

首先进行去重操作,将其转成哈希集合,之后进行遍历集合,这里的一个重要思路是找最小数字,查找对每一个数字的上一个数,若其存在则说明还有比他更小的数字存在于集合中,然后直接continue,若其是最小的,则依次查找其后续的数字直到其不存在。
ps:若当前最大连续数超过集合的一半,则可以直接返回。