该代码段定义了一个Solution类，包含一个名为longestConsecutive的方法，用于计算整数数组中的最长连续序列长度。首先对数组进行排序，然后遍历数组，通过比较相邻元素间的差值来更新当前连续序列的长度（curMax）和全局最大长度（max）。
class Solution {
public int longestConsecutive(int[] nums) {
if(nums.length==0)return 0;
Arrays.sort(nums);
int curMax=1;
int max=1;
int n=nums.length;
for(int i=1;i<n;i++){
if(nums[i]-nums[i-1]==1){
curMax++;
}else if(nums[i]==nums[i-1]){
continue;
}
else{
max=Math.max(max,curMax);
curMax=1;
}
}
max=Math.max(max,curMax);
return max;
}
}
220
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
