Leetcode刷题之旅(每日一题)--128. 最长连续序列

题目描述：

困难题不愧是困难题啊[狗头保命]。完全莫得思路。照搬下官方思路吧。首先需要把原数组存到一个Hashset中进行去重并且降低时间复杂度(同样查一个数，数组的时间复杂度为O(n),Hashset为O(1))。之后我们要看是否连续那么就需要看其+1后的数是否存在。但是如果我们每个数都看其+1后的数是否存在的话那么会进行很多不必要的查询。比如我们从查询x,x+1,x+2,…,x+y 只需要从x进行查询，而从x+1,x+2…进行的查询都是不必要的。所以我们要先查看一下x-1是否存在，如果存在，那么他就不是序列头部，因此没必要查询。
看了评论区后发现其实官方的代码其实有一点小小的bug，就是有可能数组中最小的数是Integer.MIN_VALUE(0x80000000),而其-1等于MAX_VALUE = (0x7fffffff)，会导致出错。
参考了官方的思路+改进的代码：

import java.util.HashSet;

class Solution {
    public int longestConsecutive(int[] nums) {
        int result=0;
        int current=1;

        HashSet<Integer> hs=new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            hs.add(nums[i]);
        }
        for (int i:hs){
            if ((!hs.contains(i-1))||(i==Integer.MIN_VALUE)){
                current=1;
                int currentnum=i+1;
                while (hs.contains(currentnum)){
                    currentnum++;
                    current++;
                }
            }
            result=Math.max(result,current);
        }
        return result;
    }
}