class Solution {
    public int longestConsecutive(int[] nums) {
        // set：哈希集合，用于存储数组中的所有元素，去除重复值，同时提供 O(1) 的查找性能
        Set<Integer> set = new HashSet<>();
        for (int i : nums) {
            set.add(i);
        }
        
        // max1：记录当前发现的最长连续序列的长度，初始值为 0
        int max1 = 0;
        
        // 遍历哈希集合中的每一个数字
        for (Integer integer : set) {
            // 核心优化：判断当前数字 integer 是否为一段连续序列的起点
            // 如果集合中存在 integer - 1，说明当前数字不是序列的起点，直接跳过，避免重复计算
            if (!set.contains(integer - 1)) {
                // num：从当前起点开始，用于不断向后寻找连续的下一个数字
                int num = integer;
                // max2：记录当前探测到的这段连续序列的长度，初始为 1（包含自身）
                int max2 = 1;
                
                // 只要集合中存在 num + 1，说明连续关系还在继续
                while (set.contains(num + 1)) {
                    num = num + 1; // 往后推一位
                    max2++;        // 当前连续序列长度 +1
                }
                
                // 更新全局最大连续序列的长度
                max1 = Math.max(max1, max2);
            }
        }
        // 返回找到的最长连续序列的长度
        return max1;
    }
}