小红有一个长度为 n - 1 的数组，满足 1 ≤ a_i ≤ n, a_i < a_i + 1 ，求顺子的最大长度。 顺子的定义为：对于长度为 m 的数组 b ，如果 b_i + 1 = b_i + 1 ， 1 ≤ i < m ，则称 b 是顺子。
一行一个整数 n ，表示排列的长度。 一行 n - 1 个整数，表示数组 a 。 2 ≤ n ≤ 10^5 1 ≤ a_i < a_i + 1 ≤ n
一个整数，表示顺子的最大长度。
5 1 2 4 5
2
考点：数组 · 双指针
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：双指针
用两个指针协同移动，把两层循环的 O(n²) 优化到 O(n)。
思路框架（双指针 通法 · 非本题专属）
实现要点：写成 while (l < r) 循环最清晰，切记每轮至少有一个指针移动，否则死循环。
复杂度：时间 O(n)（排序则 O(n log n)） ｜ 空间 O(1)
该范式的通法易错点
对照本题
样例 1：输入 5 / 1 2 4 5 → 输出 2
有两个顺子，分别是 [1, 2] 和 [4, 5] ，最大长度为 2 。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年秋招-京东-技术通用岗位-第七批笔试。