剑指 Offer 61. 扑克牌中的顺子

最新推荐文章于 2024-11-04 12:20:00 发布

VilliamKalin

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量67

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/HuangMuCheng/article/details/120168400

版权

剑指offer 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

剑指 Offer 61. 扑克牌中的顺子

在这里插入图片描述

思路

1.为了更好地检查顺子，那么就先对数组进行排序
2.遍历数组，计算0(鬼牌的数量)
3.遍历时，如果存在除0外相同的牌，那么直接返回false
4.最后判断最后一张牌和第一张非鬼牌的差距是否小于5，在5之内说明可以用鬼牌弥补顺序

代码

    public boolean isStraight(int[] nums) {
        int j=0;
        Arrays.sort(nums);
        for(int i=0;i<4;i++){
            if(nums[i]==0)j++;
            else{
                if(nums[i]==nums[i+1])return false;
            }
        }
        return nums[4]-nums[j]<5;
    }