最长连续序列-hash

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #哈希算法

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

该篇文章介绍了如何使用Java编程语言，通过HashSet数据结构来找到一个整数数组中最长的连续序列，例如输入数组[100,4,200,1,3,2]，输出最长连续序列长度为4。

    //    最长连续序列-hash
    //    输入：nums = [100,4,200,1,3,2]
    //    输出：4
    //    解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
    public static int longestConsecutive(int[] nums){
        HashSet<Integer> set = new HashSet<Integer>();
        for (int num:
             nums) {
            set.add(num);
        }
        int longest=0;
        for (int num:
             set) {
            if(!set.contains(num-1)){
                int c=num;
                int cs=1;
                while (set.contains(c+1)){
                    c+=1;
                    cs+=1;
                }
                longest=Math.max(longest,cs);
            }
        }
        return longest;
    }