扑克牌顺子——JZ45

https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1

 

描述

现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。
有如下规则：
1. A为1，J为11，Q为12，K为13，A不能视为14
2. 大、小王为 0，0可以看作任意牌
3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
例如：给出数据[6,0,2,0,4]
中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]
这样这五张牌在[2,6]区间连续，输出true
数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]
 

示例1

输入：

[6,0,2,0,4]

复制返回值：

true

复制

示例2

输入：

[0,3,2,6,4]

复制返回值：

true

复制

示例3

输入：

[1,0,0,1,0]

复制返回值：

false

复制

示例4

输入：

[13,12,11,0,1]

复制返回值：

false

 

public class Jz45_IsContinuous {

    @Test
    public void test() {
        int[] arr = {1, 0, 0, 5, 0};
        boolean b = IsContinuous(arr);
        System.out.println(b);
    }

    public boolean IsContinuous(int[] numbers) {
        Arrays.sort(numbers);
        int king = 0;
        int sNumber = -1;
        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] == 0) {
                king++;
            } else if (sNumber == -1) {
                sNumber = numbers[i];
            } else if (sNumber + 1 == numbers[i]) {
                sNumber++;
            } else if (sNumber + 1  != numbers[i]) {
                int d = numbers[i] - sNumber -1;
                if (d <= 0 || d > king) {
                    return false;
                } else {
                    king -= d;
                    //+1是为了到下一个数字
                    sNumber += d + 1;
                }
            }
        }
        return true;
    }
}