Longest Consecutive Sequence

最新推荐文章于 2022-03-06 23:29:26 发布

sjphiChina

最新推荐文章于 2022-03-06 23:29:26 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51922420

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个用于寻找整数数组中最长连续元素序列的算法。通过使用哈希集合存储数组元素，该算法能在O(n)的时间复杂度内找到最长连续序列。文章提供了完整的Java实现代码。

public class Solution {
    public int longestConsecutive(int[] num) {
        Set<Integer> set = new HashSet<>();
        for (int i: num) {
            set.add(i);
        }
        int longest = 0;
        for (int i: num) {
            if (set.contains(i)) {
                set.remove(i);
                int count = 1;
                int low = i - 1;
                while (set.contains(low)) {
                    count++;
                    set.remove(low);
                    low--;
                }
                int high = i + 1;
                while (set.contains(high)) {
                    count++;
                    set.remove(high);
                    high++;
                }
                if (count > longest) {
                    longest = count;
                }
            }
        }
        return longest;
    }
}