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

题目描述：

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

来源：力扣（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. 扑克牌中的顺子

标签：set,return,min,max,Offer,61,num,顺子
来源： https://blog.csdn.net/weixin_44262119/article/details/122277775