题目
思路:https://leetcode.cn/problems/longest-consecutive-sequence/solutions/2362995/javapython3cha-xi-biao-ding-wei-mei-ge-l-xk4c/?envType=study-plan-v2&envId=top-100-liked
class Solution {
public int longestConsecutive(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num : nums) {
set.add(num);
}
int len = 0, maxLen = 0, tmp;
for (int num : set) {
tmp = num;
if (!set.contains(num - 1)) { // 序列起点
len = 1;
while (set.contains(++tmp)) {
++len;
}
maxLen = maxLen > len ? maxLen : len;
}
}
return maxLen;
}
}