题目
128. 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。
class Solution {
public int longestConsecutive(int[] nums) {
Set<Integer>set=new HashSet<>();
for(int num:nums){
set.add(num);
}
int res=0;
for(int num:nums){
if(!set.contains(num-1)){//关键
int tempRes=1;
int curNum=num;
while(set.contains(curNum+1)){//原来是错在这里了。
curNum++;
tempRes++;
}
res=Math.max(res,tempRes);
}
}
return res;
}
}