数组中的最长连续序列

最新推荐文章于 2021-09-08 17:03:23 发布

原创

最新推荐文章于 2021-09-08 17:03:23 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

该博客探讨了如何在无序数组中找到最长的连续序列，通过一个具体的例子展示了数组arr=[100,4,200,1,3,2]，其最长连续序列为[1,2,3,4]，并提供了实现这一功能的代码片段。" 107303320,5571533,离线安装Jupyter Notebook与扩展功能指南,"['Python', '数据分析', '开发工具', 'Jupyter']

【题目】

给定无序数组arr，返回其中最长的连续序列的长度

【举例】

arr=[100,4,200,1,3,2]，最长的连续序列为[1,2,3,4]，返回4

【代码】

    public static void main(String[] args) {
        int[] arr={
  
  100,4,200,1,3,2};
        System.out.println(longestarr(arr));//4

    } 

    // 数组中的最长连续序列
    public static int longestarr