Leetcode049--最长连续子数组

最新推荐文章于 2025-02-13 10:25:33 发布

原创最新推荐文章于 2025-02-13 10:25:33 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

【LeetCode】专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种寻找数组中最长连续子数组长度的方法，并通过排序和遍历的方式实现了这一目标。示例中使用了Java语言，针对给定的整数数组，通过一次排序和线性时间复杂度的算法找到了最长连续子数组的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、原题

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.

For example,
Given[100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is[1, 2, 3, 4]. Return its length:4.

Your algorithm should run in O(n) complexity.

一、中文

给出一个数组，求出里面能够组成的最长连续子数组的长度并返回

三、举例

比如数组[100, 4, 200, 1, 3, 2]中的最长子数组的长度就是[1, 2, 3, 4]

四、思路

首先对数组进行排序，然后将排序后的数组进行查找，从最左边开始，如果相邻就加一，如果不相邻就将其置零

五、程序

import java.util.*;

public class Solution {
    //发现连续的子字符串
    public int longestConsecutive(int[] num) {
        //排序
        Arrays.sort(num);
        
        int max = 1;
        int count = 1;
        for(int i = 1; i < num.length; i++){
            if((num[i] - num[i-1]) == 1){
                count++;
                if(count > max){
                    max = count;
                }
            }else if(num[i] - num[i-1] == 0){
                continue;
            }else{
                count = 1;
            }
            
        }
        return max;
    }
}