【LeetCode】面试题61. 扑克牌中的顺子（JAVA）

最新推荐文章于 2025-08-03 15:04:17 发布

原创最新推荐文章于 2025-08-03 15:04:17 发布 · 338 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

125 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了LeetCode上的一道经典算法题目——判断手中的五张扑克牌是否能组成顺子。通过分析，我们了解到算法的核心在于利用计数数组检查数字的连续性和重复性，确保除0以外的数字不重复且最大与最小数字之差不超过4。

原题地址：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/

题目描述：
在这里插入图片描述
解题方案：
首先可以用最大数减最小数，如果距离大于4那么必定不是顺子；若距离小于4，则若除了0以外没有重复数字，就可以组成顺子。

代码：

class Solution {
    public boolean isStraight(int[] nums) {
        int[] number = new int[14];
        int minNum = 13, maxNum = 1;
        for(int i = 0; i < 5; i ++)
        {
            if(nums[i] == 0) continue;
            if(number[nums[i]] == 1) return false;
            number[nums[i]] ++;
            minNum = Math.min(minNum, nums[i]);
            maxNum = Math.max(maxNum, nums[i]);
        }
        if(maxNum - minNum < 5) return true;
        return false;  
    }
}