leetcode 128. 最长连续序列【HashSet】

利用HashSet将数组中的元素去重，然后遍历数组，当set中存在一个比当前数字num小的连续数字（num-1）时，说明该数字num不是连续序列的起始元素，跳过后续步骤，继续遍历数组，直到遇到一个序列的起始元素。然后在set中寻找该数字向后连续的个数，并记录为连续序列的长度，最后取得所有连续序列的最大长度并返回。

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