【Java题解】剑指 Offer 61. 扑克牌中的顺子_java扑克牌顺子算法-优快云博客

本文链接：https://blog.youkuaiyun.com/u014685547/article/details/120825873

本文介绍了一种判断扑克牌五张组合是否构成顺子的算法，通过先对牌数组进行排序，特殊处理0（代表任意数字）并计数，分析连续差值，优化时间复杂度为O(n log n)。重点讲解了代码实现和空间复杂度为O(1)的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从若干副扑克牌中随机抽 5
张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0
，可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

限制：

数组长度为 5

数组的数取值为 [0, 13] .

方法：
先排序，因为根据题意，0是可以充当任何数字的，所以就是如果说是：1 2 3 5 6 0 这里面的0是可以充当3 和 5中间的4的，所以需要数一下0的个数，然后从非0的数字开始判断，是否是后面的大于前面的，如果不是，那就是 == 了，那就不是连续的顺子了，然后计算一下后面比前面数大多余的数，让0的个数减去几。如：2 4 4比1大多余2个，让0的个数-2.

代码：

class Solution {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int count0 = 0;
        int idx = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) count0 ++;
            else {
                idx = i;
                break;
            }
        }
        for (int i = idx + 1; i < nums.length; i++) {
            int t = nums[i] - nums[i - 1];
            if (t < 1) return false;
            count0 -= (t - 1);
        }
        return count0 >= 0;
    }
}