力扣算法：最长连续序列

题目：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

这个题的思考方向是利用Set集合去除重复数的特点。

先把全部整数都放进集合里去，再对集合中每个数进行遍历，判断这个数是不是一个起点，是则查找它的连续序列，并计算长度。

！！细节是每次计算完长度，都要与上一轮的长度比较，更新最大长度值。

时间复杂度为 O(n) 

我的完整代码：

class Solution {
    public int longestConsecutive(int[] nums) {
        // 使用Set去除重复数，把数组放入Set
        Set<Integer> set = new HashSet<>();
        for(int num : nums){
            set.add(num);
        }

        // 创建序列长度变量，初始为0
        int maxlen = 0;

        // 遍历set集合
        for(int num : set){
            // 如果在set里面找不到比这个数小1的数，则把这个数作为连续区间的起点
            if(!set.contains(num-1)){
                int current = num; //起点
                int len = 1;
        
               // 在set里面查找它的连续序列，把存在连续数字作为循环条件，如果存在1个数则把该序列长度+1
               while(set.contains(current+1)){
                current++;
                len++;
                }
               // 在set里面遍历完这个数的序列区间后，更新比较序列长度的最大值。每次遍历完后如果有更大的len,则会把上一次的maxlen替换掉
               maxlen = Math.max(maxlen,len);
            }
        }
        //  返回最大的序列长度
        return maxlen;
    }

    public static void main(String[] args){
        int[] nums = {100,4,200,1,3,2};
        Solution solution = new Solution();
        int maxlen = solution.longestConsecutive(nums);
        System.out.println(maxlen);

    }
}