题目
思路: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;}
}