Java | Leetcode Java题解之第128题最长连续序列

最新推荐文章于 2024-08-05 11:01:07 发布

m0_57195758

最新推荐文章于 2024-08-05 11:01:07 发布

阅读量260

点赞数 3

分类专栏：分享文章标签： Java Leetcode 题解

本文链接：https://blog.csdn.net/m0_57195758/article/details/139401283

版权

分享专栏收录该内容

486 篇文章 1 订阅

订阅专栏

题目：

题解：

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> num_set = new HashSet<Integer>();
        for (int num : nums) {
            num_set.add(num);
        }

        int longestStreak = 0;

        for (int num : num_set) {
            if (!num_set.contains(num - 1)) {
                int currentNum = num;
                int currentStreak = 1;

                while (num_set.contains(currentNum + 1)) {
                    currentNum += 1;
                    currentStreak += 1;
                }

                longestStreak = Math.max(longestStreak, currentStreak);
            }
        }

        return longestStreak;
    }
}