LeetCode Hot 100 No.128 最长连续序列

思路：
这道题我们首先用一个hashset来保存所有元素，进行去重。
然后我们从头开始遍历整个数组，每遍历到一个元素，都找从它（假设其值为k）开始，是否存在k+1, k+2，。。。。的连续序列，直到k+n不存在于hashset为止。如果该元素k, hashset中存在k-1，那么就跳过它。因为k及k+1,k+2…一定包含在k-1开始的连续序列中，所以无需再找k的连续序列。

class Solution {
    public int longestConsecutive(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<nums.length;i++)
        {
            set.add(nums[i]);
        }
        int max = 0;
        for(int i:set)
        {
            int sum = 1;
            int k = i+1;
            if(set.contains(i-1))
                continue;
            while(set.contains(k))
            {
                sum++;
                k++;
            }
            if(sum>max)
            {max = sum;}
        }
        return max;

    }
}