最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
class Soution{
public int longestConsective(int[] nums){
int n = nums.length;
if(n<2){
return n;
}
Arrary.sort(nums);
int res = 1, t = 1;
for(int i = 1; i < n; ++i){
if(nums[i]==nums[i-1]){continue;}
if(nums[i]-nums[i-1]==1){
t+ =1;
res = Math.Max(res, t);
}
else{ t = 1;}
}
return res;
}
}