数组：无序的整数类型数组，求最长的连续元素序列的长度。

最新推荐文章于 2021-10-25 01:49:48 发布

全国各地

最新推荐文章于 2021-10-25 01:49:48 发布

阅读量1.7k

点赞数 1

分类专栏： leecode148+剑指offer

本文链接：https://blog.csdn.net/weixin_43548025/article/details/106303790

版权

给定一个无序的整数数组，目标是找到最长的连续元素序列的长度。例如，对于数组[100, 4, 200, 1, 3, 2]，最长连续序列是[1, 2, 3, 4]，长度为4。要求算法的时间复杂度在O(n)内。讨论了暴力算法、排序算法以及使用HashSet的方法。" 88224207,5857703,C语言编程：计算5个学生3门课程的平均成绩,"['C语言编程', '数据处理', '算法', '成绩计算']

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

给定一个无序的整数类型数组，求最长的连续元素序列的长度。

例如：

给出的数组为[100, 4, 200, 1, 3, 2],

最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4

你需要给出时间复杂度在O（n）之内的算法

给定一个无序的整数类型数组，求最长的连续元素序列的长度。

例如：

给出的数组为[100, 4, 200, 1, 3, 2],

最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4

你需要给出时间复杂度在O（n）之内的算法

//暴力算法o(n^3) 空间o(1)

class Solution {
    private boolean arrayContains(int[] arr, int num) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == num) {
                return true;
            }