php数组最长连续序列需先转整型去重排序再遍历计数,或用哈希集合法o(n)实现;注意空数组返回0、单元素返回1,并校验输入合法性。

要找出 PHP 数组中最长连续序列(即数值上连续递增、不依赖原始索引顺序的最长整数子序列),核心思路是:先去重、再排序、最后线性扫描计数。关键在于“连续”指数值连续(如 3,4,5),而非数组位置连续。
去重并转为数值数组
PHP 数组可能含重复值或字符串数字,需统一处理:
- 用 array_map('intval', $arr) 强制转整型,避免 '1' 和 1 被视为不同
- 用 array_unique() 去重,防止重复数干扰长度统计
- 用 array_values() 重置索引,便于后续遍历
排序后单次遍历计数
对去重后的数组升序排序,然后一次遍历即可找出最长连续段:
- 初始化 $maxLen = 1、$currLen = 1
- 从索引 1 开始循环,若 $nums[$i] == $nums[$i-1] + 1,则 $currLen++;否则重置 $currLen = 1
- 每轮更新 $maxLen = max($maxLen, $currLen)
优化:哈希集合法(适合大数组)
当数组很大但数值范围稀疏时,排序 O(n log n) 不够优,可用 O(n) 哈希法:
立即学习“PHP免费学习笔记(深入)”;
- 将所有数存入 array_flip($nums) 构建查找表(键为数值)
- 遍历每个数,若 $num - 1 不在表中,说明它是某连续序列起点
- 从该起点不断检查 $num + 1, $num + 2... 是否存在,统计长度
- 跳过非起点的数,保证每个数最多被访问两次
返回结果与边界处理
注意空数组、单元素、全相同数等边界情况:
- 空数组返回 0;单元素返回 1
- 若只需长度,直接返回 $maxLen
- 若需具体序列,额外记录起始值和最大长度,回溯构造即可
- 数值溢出或非整型混入时,建议提前用 filter_var($v, FILTER_VALIDATE_INT) !== false 校验
不复杂但容易忽略细节:连续性只看数值差是否为 1,和原始顺序无关;去重和类型统一是正确性的前提。











