一文读懂-数组中的最长连续序列

示例：

思路：
 由于题目要求 O(n) 复杂度。所以用哈希表存储每个端点值对应连续区间的长度；
 若数已在哈希表中：跳过不做处理；
 若是新数加入：
  取出其左右相邻数已有的连续区间长度 left 和 right；
  计算当前数的区间长度为：left + right + 1；
  根据 “当前数的区间长度” 更新最大长度 res 的值；
  进而更新区间两端点的长度值。
代码实现：

class Solution{
	public int longestConsecutive(int[] nums){
		HashMap<Integer, Integer> map = new HashMap<>();
		for(int num : nums){
			//若map中有num，则继续循环
			if(map.containsKey(num)){
				continue;
			}
			int left = map.get(num - 1) != null ? map.get(num - 1) : 0;
			int right = map.get(num + 1) != null ? map.get(num + 1) : 0;
			//若num左右两侧都不为空，分别更新左、右端点的长度为left + right + 1
			if(left > 0 && right > 0){
				map.put(num - left, left + right + 1);
				map.put(num + right, left + right + 1);
				map.put(num, 1);
			//若num左侧不为空，更新左端点和num的长度为left + 1
			}else if(left > 0){
				map.put(num - left, left + 1);
				map.put(num, left + 1);
			//若num右侧不为空，更新右端点和num的长度为right + 1
			}else if(right > 0){
				map.put(num + right, right + 1);
				map.put(num, right + 1);
			//若num左右都为空，则num为孤立点，长度为1
			}else{
				map.put(num, 1);
			}			
		}
		//定义连续序列的数量为res
		int res = 0;
		//map.values()：得到map中value的集合
		for(int value : map.values()){
			//取res和value中较大的
			res = Math.max(res, value);
		}
		return res;
	}
}