LeetCode：128. 最长连续序列

简介

题目链接：https://leetcode.cn/problems/longest-consecutive-sequence/description/

解决方式：数组 + 哈希集合

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

哈希集合

思路：解决方法很朴素，就是迭代元素，查看当前迭代元素 + 1 是否存在，存在则连续序列 + 1。不过我们不是在数组中迭代，而是在哈希集合中迭代。好处是能够去除数组中的重复元素、快速判断元素是否存在集合中。我们在遍历集合还需要注意一点，需查找某一连续序列的头，防止后续出现重复查找。

推荐看灵茶山艾府大佬的题解！

classSolution{// 核心思想就是找到序列的起点，然后判断后面的连续数字在不在集合中publicintlongestConsecutive(int[]nums){// 使用 HashSet 集合实现去重和快速查找HashSet<Integer>st=newHashSet<>();for(inti:nums){// 将数组元素全部放在集合中去重，方便后续快速查找st.add(i);}// 迭代集合，避免迭代数组造成迭代相同的元素intans=0;// 存储最长连续序列的长度for(intx:st){// 判断 x-1 的元素在不在集合中，在则跳过该次迭代// 因为以 x-1 为起点的连续序列一定比以 x 为起点的连续序列要长if(st.contains(x-1)){continue;}// 当前 x 为连续队列的起点，看看后面的连续数字在不在集合中inty=x+1;while(st.contains(y)){// 在则一直向后找y++;}// 在集合中找完了就比对哪次的连续序列最长ans=Math.max(ans,y-x);}returnans;}}