面试题61. 扑克牌中的顺子

最新推荐文章于 2022-03-10 13:16:46 发布

原创最新推荐文章于 2022-03-10 13:16:46 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

easy 同时被 3 个专栏收录

71 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

数组

19 篇文章

订阅专栏

本文详细解析了两种判断五张扑克牌是否能组成顺子的算法。方法一通过排序和计数，判断0（癞子牌）能否填补缺失的数值；方法二则通过检查牌值范围和重复情况，快速判断顺子可能性。文章提供了具体的实现代码，有助于理解算法细节。

问题

在这里插入图片描述

例子

在这里插入图片描述

思路

方法1

先排序，计算0的个数，再计算缺少的个数，2,5缺少2个【5-2-1=2】，如果0的个数>=缺少的个数，则可以，否则不可以
方法2

遍历数组，如果重复直接返回false【用boolean数组，arr[n]表示该数是否已经出现】，获取最大值和最小值，max,min
max-min+1>5说明连起来大于5张牌，直接false
max-min+1<=5 说明 5 张牌足以构成顺子，返回 true。0填补在合适位置即可。【==5，如有癞子，填在中间，<5，如有癞子，填在两侧】

代码

class Solution {
    public boolean isStraight(int[] nums) {
        //方法1
        Arrays.sort(nums);
        //count为0的个数，count2为缺少的个数
        int i=0,count=0,count2=0;
        for(i=0; i<nums.length;i++) {
            if(nums[i]==0) count++;
            else break;
            
        }
        i++;//要从第二个非0的数开始，因为有nums[i-1]
        for(i=i; i<nums.length; i++){
            if(nums[i]==nums[i-1]) return false;
            count2+=nums[i]-nums[i-1]-1;
        }
        
        return count>=count2;
        //方法2
        int min=14,max=0;
        boolean[] arr=new boolean[14];
        for(int i=0; i<nums.length; i++) {
            if(nums[i]!=0){
                min=Math.min(min, nums[i]);
                max=Math.max(max, nums[i]);
                if(i>0 && arr[nums[i]]==true) return false;
                arr[nums[i]]=true;
            } 
            
        }
       
        return max-min+1<=5;
    }
}