扑克牌顺子

最新推荐文章于 2022-11-30 21:17:12 发布

ldd_unique

最新推荐文章于 2022-11-30 21:17:12 发布

阅读量408

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43206928/article/details/106582217

版权

博客探讨了解决扑克牌顺子问题的思路，包括关键条件：牌数为5、无重复牌、最大值与最小值之差不超过5。同时，提到了两种处理不重复值的方法，尤其是位运算在限制额外空间时的应用。

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

在这里插入图片描述 解题思路

首先判断是否是5张牌，如果不是5张，返回false
如果想要成顺子，那么除了0号牌(大王小王)之外，其他牌不能出现重复
抽到的5张牌的最大值和最小值之间的差不能超过5

代码实现

public class Solution {
   
    public boolean isContinuous(int [] numbers) {
   
        if(numbers.length != 5){
    
            return false;
        }
        int[] counts = new int[14]; //统计0-k这13个数每个出现的个数  其中0代表大王小王
        int max = -1;
        int min = 14;
        for(int i=0;i<numbers.length;i++){
   
            counts[numbers[i]]++