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

题目描述:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解:

题目已经固定了牌数为五张,所以若为顺子,则这五张牌的最大值和最小值(去除大小王0)的差必定在5以内,若差值在5和5以外,则不满足条件;除了差值小于5的条件外,还有一个显而易见的条件,五张牌中除去大小王,必不能有重复牌,否则不符合题解。

综上所述,可以总结如下:

满足题目要求的条件:1、去除大小王的情况下,最大值和最小值的差值小于5;

                                     2、去除大小王的情况下,牌中不能出现重复牌;

代码:

 public boolean isStraight(int[] nums) {
        int min = 14,max = 0;
        HashSet<Integer> set = new HashSet<>();//set去重
        for (int num: nums) {
            if(num == 0) continue;//去除大小王
            if(!set.add(num)) return false;//有重复牌则直接返回false
            max = Math.max(max,num);
            min = Math.min(min,num);
        }
        if(max - min < 5) return true;//比较最大值和最小值
        else return false;
    }

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

上一篇:Servlet 之接口的介绍以及实现 Servlet 接口 | 学习笔记


下一篇:随机系列(随机数、颜色、验证码、大小圆)-----前端(JavaScript)