剑指 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 张牌是顺子的充分条件为：除大小王外，所有牌 无重复 ；5 张牌中最大的牌为max，最小的牌为min（大小王除外），差不超过5，即max - min < 5。

代码如下：

/**
 * 执行结果：通过
 * 执行用时：1 ms, 在所有 Java 提交中击败了44.06%的用户
 * 内存消耗：35.9 MB, 在所有 Java 提交中击败了44.43%的用户
 * 通过测试用例：203 / 203
 */
class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> pk=new HashSet<Integer>();
        int max=0,min=14;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                continue;
            }
            if(nums[i]>max){
                max=nums[i];
            }
            if(nums[i]<min){
                min=nums[i];
            }
            if(pk.contains(nums[i])){
                return false;
            }
            pk.add(nums[i]);
        }
        return max-min<5;
    }
}