首页 > 编程语言 > 详细

给定一个无序的整数类型数组,求最长的连续元素序列的长度。 例如: 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度:4 你需要给出时间复杂度在O(n)之内的算法

时间:2019-08-19 11:06:49      阅读:500      评论:0      收藏:0      [点我收藏+]
import java.util.*;
public class Solution {
    public int longestConsecutive(int[] num) {
        if( num==null || num.length == 0){
            return 0;
        }
        if(num.length==1){
            return 1;
        }
        Arrays.sort(num);
        int [] count = new int[num.length];
        int j = 0;
        int sum = 1;
        for(int i = 0; i < num.length-1; i++){
            if(num[i]+1 == num[i+1]){
                sum+=1;
               count[j++] = sum;
            }else if(num[i] == num[i+1]){

                count[j++] = sum;
            }
            else{
                count[j++] = 1;
                sum=1;
            }
        }
        Arrays.sort(count);
        return count[count.length-1];
    }
}

 

给定一个无序的整数类型数组,求最长的连续元素序列的长度。 例如: 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度:4 你需要给出时间复杂度在O(n)之内的算法

原文:https://www.cnblogs.com/q-1993/p/11375420.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!