描述
现在有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;
}
}