一,题目描述
二,代码(有注解)
class Solution {
public int longestConsecutive(int[] nums) {
HashSet<Integer> set= new HashSet<>();
for(int num:nums){
set.add(num);
}
int res=0;
for(int x:set){
if(!set.contains(x-1)){
int y=x;
while(set.contains(y+1)){
y++;
}
res=Math.max(res,y-x+1);
}
}
return res;
}
}