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]; } }
原文:https://www.cnblogs.com/q-1993/p/11375420.html