算法小解：128. 最长连续序列

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

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

提示：

• 0 <= nums.length <= 105
• -109 <= nums[i] <= 109

解答：使用HashSet解决，将nums的所有元素存入其中，针对如何获取连续序列的长度，我们需要知道每个连续序列的的开头，这个开头元素可以通过判断该元素在集合中是否有该元素-1，如果没有就是连续数组的开头。

思路：画图小匠

class Solution {
    public int longestConsecutive(int[] nums) {
        int maxLen = 0;
        Set<Integer> set = new HashSet<>();
        for (int num : nums)
            set.add(num);
        int curLen; // 当前连续序列的长度
        for (int num : set) {
            // 判断是否是连续序列的开头
            if (!set.contains(num - 1)) {
                curLen = 1;
                while (set.contains(++num))
                    curLen++;
                maxLen = Math.max(maxLen, curLen);
            }
        }
        return maxLen;
    }
}