本文介绍一种高效、健壮的方法，用于检测已排序的5元素骰子数组中是否包含长度≥4的连续整数序列（如1-2-3-4或2-3-4-5），并修正常见边界错误与逻辑缺陷。
本文介绍一种高效、健壮的方法，用于检测已排序的5元素骰子数组中是否包含长度≥4的连续整数序列（如1-2-3-4或2-3-4-5），并修正常见边界错误与逻辑缺陷。
在实现骰子游戏（如“小顺”判定）时，一个关键需求是：给定5个骰子点数（存储在 int[] arr 中），判断其中是否存在至少4个连续整数（例如 [1,2,3,4,6] 或 [2,3,4,5,1]）。注意，顺序无关紧要，但需满足“数值上连续”，且允许存在一个“干扰数”（即X）。
✅ 正确思路与实现
首先必须对数组排序（Arrays.sort(arr)），这是前提；随后遍历相邻元素，统计当前连续递增序列的长度（streak）。关键点在于：
- 循环范围为 i = 0 到 arr.length - 2，避免 arr[i+1] 越界；
- 当 arr[i+1] == arr[i] + 1 时，连续性成立，streak++；
- 若不满足连续（如出现重复值或跳变），则重置 streak = 1（⚠️注意：不是 streak = 0，因为 arr[i+1] 本身已是新序列起点）；
- 一旦 streak == 4，立即返回 true ——无需等待遍历结束，提升效率。
以下是完整、可直接使用的参考实现：
import java.util.Arrays;
public static boolean hasFourConsecutive(int[] dice) {
if (dice == null || dice.length < 4) return false;
Arrays.sort(dice); // 必须先排序：[3,1,4,2,6] → [1,2,3,4,6]
int streak = 1; // 至少包含当前元素自身
for (int i = 0; i < dice.length - 1; i++) {
if (dice[i + 1] == dice[i] + 1) {
streak++;
if (streak == 4) return true; // 提前终止，高效可靠
} else if (dice[i + 1] != dice[i]) { // 跳过重复值（如[1,2,2,3,4]应视为长度3，非4）
streak = 1;
}
// 若 dice[i+1] == dice[i]（重复），streak 不重置也不增加，保持原值（合理：重复不延长连续序列）
}
return false;
}⚠️ 常见错误规避
- 原始代码越界：for (int i = 0; i < arr.length; i++) 导致 arr[i+1] 在末尾访问非法索引 —— 正确上限是 arr.length - 1。
- 错误自增：arr[i]++ 是修改原数组的副作用操作，且语义错误（应为 arr[i] + 1）。
- 重复值处理：若输入含重复数（如 [1,2,2,3,4]），未去重或跳过会导致误判。上述实现通过 else if (dice[i + 1] != dice[i]) 确保仅在真正跳变时重置，而重复项被自然忽略。
- 边界鲁棒性：增加了 null 和长度校验，增强生产可用性。
✅ 测试用例验证（建议补充）
System.out.println(hasFourConsecutive(new int[]{1,2,3,4,6})); // true → 1-2-3-4
System.out.println(hasFourConsecutive(new int[]{2,3,4,5,1})); // true → 排序后为[1,2,3,4,5]
System.out.println(hasFourConsecutive(new int[]{1,3,4,5,6})); // true → 3-4-5-6
System.out.println(hasFourConsecutive(new int[]{1,2,4,5,6})); // true → 4-5-6 + ? → 实际为3-4-5-6? 错！→ 排序后[1,2,4,5,6] → 连续段：4-5-6（len=3）和1-2（len=2）→ 返回false ✔
System.out.println(hasFourConsecutive(new int[]{1,2,2,3,4})); // false → 重复不影响，最长连续为1-2-3-4？但排序后是[1,2,2,3,4] → 检查：2→2（不增），2→3（+1 ⇒ streak=2），3→4（+1 ⇒ streak=3）→ 最大streak=3 → false ✔总结：该方法时间复杂度 O(n log n)（主因排序），空间复杂度 O(1)，逻辑清晰、边界安全，适用于骰子游戏中的“四连顺”判定场景。实际集成时，建议配合单元测试覆盖重复、边界、乱序等典型用例。
