力扣LeetCode 128题：最长连续序列

题目：

给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。

示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

分析

要找 连续序列 的长度，从结果可以看出，主要是为了排序，排序之后，遍历结果就可以进行连续长度的更新。

但是排序的算法，即使快排的时间复杂度也有O(nlogn)，不满足要求。

这种时候一般就会想到借助哈希表，也就是类似计数排序，先来试试，用数组来做哈希表，下标做nums[i]。

1. 找出最大最小值（考虑有负值），这样就确定了哈希表的size
2. 遍历数组，对应的值在哈希表里++；
3. 遍历哈希表，非 0 元素连续长度的最大值，进行更新。

class Solution {
   
    public int longestConsecutive(int[] nums) {
   
        int max=0,min=0;
        for(int num: nums){
   
            max=Math.max(max,num);
            min=Math.min(min,num);
        }
        min=-min;
        int[] bucket=new