PHP数组最长连续序列算法解析

本文深入解析了PHP中求解数组最长连续序列（数值连续递增、不依赖原始索引）的两种核心算法：一种是通过强制转整型、去重、排序后单次遍历的清晰易懂方案；另一种是利用哈希集合实现的O(n)高效方法，特别适合大数据量稀疏场景。文章不仅涵盖完整实现逻辑，还重点强调了空数组返回0、单元素返回1等关键边界处理，以及intval转换、filter_var校验等易被忽视却至关重要的健壮性细节，帮助开发者避开类型混淆、重复干扰和逻辑漏洞，写出准确、高效、可维护的生产级代码。

要找出 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) 哈希法：

• 将所有数存入 array_flip($nums) 构建查找表（键为数值）
• 遍历每个数，若 $num - 1 不在表中，说明它是某连续序列起点
• 从该起点不断检查 $num + 1, $num + 2... 是否存在，统计长度
• 跳过非起点的数，保证每个数最多被访问两次

返回结果与边界处理

注意空数组、单元素、全相同数等边界情况：

• 空数组返回 0；单元素返回 1
• 若只需长度，直接返回 $maxLen
• 若需具体序列，额外记录起始值和最大长度，回溯构造即可
• 数值溢出或非整型混入时，建议提前用 filter_var($v, FILTER_VALIDATE_INT) !== false 校验

不复杂但容易忽略细节：连续性只看数值差是否为 1，和原始顺序无关；去重和类型统一是正确性的前提。

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~