128. 最长连续序列

初级方法:排序
image

简单易懂

进阶方法:哈希集合

image

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

ps:若当前最大连续数超过集合的一半,则可以直接返回。

posted @ 2025-12-01 14:43  acccccccccc  阅读(0)  评论(0)    收藏  举报