LeetCode:128. 最长连续序列

鸡蛋饺子粥

于 2022-05-01 10:16:22 发布

阅读量79

点赞数

分类专栏： # 力扣&牛客文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/qq_40859392/article/details/124523473

版权

力扣&牛客专栏收录该内容

106 篇文章 0 订阅

订阅专栏

该博客介绍了一个使用哈希集解决的算法问题，目标是在未排序的整数数组中找到数字连续的最长序列长度，时间复杂度为O(n)。代码示例展示了如何遍历数组，通过哈希集判断当前数字是否为连续序列的起始点，并更新最长序列长度。

摘要由CSDN通过智能技术生成

问题描述（原题链接）

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

代码：

class Solution {
    public int longestConsecutive(int[] nums) {
        //利用set
        Set<Integer> set = new HashSet<Integer>();
        for(int i=0;i<nums.length;i++)
        set.add(nums[i]);
        int maxLen =0;
        for(int i=0;i<nums.length;i++){
            int num = nums[i];
            if(!set.contains(num-1)){
                int tempLen = 1;
                while(set.contains(num+1)){
                    tempLen++;
                    num++;
                }
                maxLen=Math.max(maxLen,tempLen);
            }
        }
        return maxLen;
    }
}