LeetCode-128-最长连续序列

题目描述：

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
注意:数组中的数有两种，第一种数是在数组中没有与其相邻的数的数，如数组 1 2 3 4 6,6属于这种数，对于这种数，while循环只会循环一次，不会增加算法复杂度。
第二中数是在数组中存在与其相邻的数的数，如上述 1 2 3 4 都是这种数，对于这种数，只需判断num-1有没有在set集合中，如果在，则跳过，这是因为，从1开始找到的连续序列肯定优于从 2 3 4找到的连续序列，所以这种数只有一个数用while循环，最多循环n次。所以这个算法假设有n个数，有n-1个数需要循环一次，有一个数需要循环n次，时间复杂度为O(n)。

public int longestConsecutive(int[] nums) {
        int max = 0;
        HashSet<Integer> set = new HashSet<>();
        for(int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        for(int num : set){
            if(!set.contains(num-1)){
                int n = num;
                while (set.contains(n)){
                    n++;
                }
                max = Math.max(max, n - num);
            }
        }
        return max;
    }