题目描述：
给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
输入：
[100, 4, 200, 1, 3, 2]
输出：
4
题意：
题目描述
题解：
用一个set记录一下直接找就好了
记得在判断的时候要判断前一位在不在Set，避免重复算
代码：

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