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

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

难度简单

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

示例 1:

输入: [1,2,3,4,5]

输出: True

示例 2:

输入: [0,0,1,2,5]

输出: True

限制:

数组长度为 5 

数组的数取值为 [0, 13] .

class Solution {

    public boolean isStraight(int[] nums) {

            HashSet set = new HashSet<>();

            int max = 0, min = 14;

            for (int num : nums) {

                if (num == 0) {

                    continue;

                }

                max = Math.max(max, num);

                min = Math.min(min, num);

                if (!set.add(num)) {

                    return false;

                }

            }

            return max - min < 5;

    }

}

你可能感兴趣的:(剑指,Offer,算法,java,剑指,Offer,61,扑克牌中的顺子)