本文介绍一种高效、健壮的方法，用于检测已排序的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 <h3>⚠️ 常见错误规避</h3>
- 原始代码越界：for (int i = 0; i
- 错误自增：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)，逻辑清晰、边界安全，适用于骰子游戏中的“四连顺”判定场景。实际集成时，建议配合单元测试覆盖重复、边界、乱序等典型用例。
