题目来源:LeetCode128:最长连续序列
问题抽象: 给定一个未排序的整数数组 nums
,要求计算数组中元素组成的 最长连续整数序列(序列元素在数值上连续递增,公差为1)的长度,并满足以下核心需求:
-
序列定义:
- 序列元素必须为 严格递增的连续整数(如
[100, 101, 102]
); - 元素在数组中 不必物理相邻(可分散在原数组任意位置)。
- 序列元素必须为 严格递增的连续整数(如
-
计算约束:
- 时间复杂度 严格限制为 O(n),禁止排序(排序时间复杂度 O(
问题抽象: 给定一个未排序的整数数组 nums
,要求计算数组中元素组成的 最长连续整数序列(序列元素在数值上连续递增,公差为1)的长度,并满足以下核心需求:
序列定义:
[100, 101, 102]
);计算约束: