【Java】扑克牌中的顺子

题目描述

从扑克牌中随机抽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] .

解题思路

1、这道题考虑最大最小值其实不太方便，因为有了大小王的存在，最大最小的差不一定就小于5

2、可以考虑排序后两两比较，如果是大小王，就记录大小王的个数，如果后面一个比前面一个大于1，那么说明需要大小王去填

3、最后判断大小王的个数够不够填

class Solution {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int joker = 0;
        int needJoker = 0;
        for(int i = 0;i < nums.length-1;i++){
            if(nums[i] == 0){
                joker++;
                continue;
            }else if(nums[i] == nums[i+1]){
                return false;
            }else {
                needJoker += nums[i+1] - nums[i] - 1;
            }
        }
        return joker >= needJoker;
    }
}