【忍者算法】从拼积木到最长连续序列：一道别出心裁的数组题目｜LeetCode 128 最长连续序列

LeetCode 128 最长连续序列

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）

生活中的算法

你小时候一定玩过数字积木吧？一堆写着不同数字的积木块散落在地上，你会不自觉地想把连续的数字找出来，按顺序排成一行。比如看到3、4、5，就会把它们放在一起，因为它们是连续的。

这就是我们今天要讲的"最长连续序列"问题的生活原型。不过，这道题更有趣的地方在于：它要求我们在不对数组排序的情况下，找出这样的连续序列。就像是在不整理积木的情况下，用眼睛找出最长的连续数字链。

问题描述

LeetCode第128题"最长连续序列"是这样描述的：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。要求算法的时间复杂度为O(n)。

例如，给定nums = [100, 4, 200, 1, 3, 2]，最长的连续序列是[1, 2, 3, 4]，所以答案是4。

最直观的解法&