题解一：

        哈希表：找连续最长的数字序列，很容易联想到排序，但排序的时间复杂度O(nlogN)过大，判题容易超时。因此我们需要使用哈希表来快速查找，序列中是否存在与某个数相邻的数。用HashSet建立哈希表并去重，为了降低同一连续序列中重复查找的次数，我们先判断一个数字是否是连续序列的第一个值，如果是则循环搜索之后连续的值，如果不是则跳过。同时维护一个最长序列长度并返回。

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            set.add(num);
        }
        
        int longest = 0;
        int temp = 0;
        for (int num : nums) {
            if (!set.contains(num - 1)) {
                while (set.contains(num)) {
                    temp += 1;
                    num++;
                }
            }
            if (temp > longest) longest = temp;
            temp = 0;
        }

        return longest;
    }
}