給定一個無序的整數類型數組,求最長的連續元素序列的長度。 例如: 給出的數組為[100, 4, 200, 1, 3, 2], 最長的連續元素序列為[1, 2, 3, 4]. 返回這個序列的長度:4 你需要給出時間復雜度在O(n)之內的算法


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];
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM