题目描述
从扑克中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以认为是任何数字。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
算法解析:首先我们需要注意的是,0是可以填补空缺的,如果数组中的空缺小于或等于0个个数的话,那么就可以视为这是一个连续数组。同时要注意的是如果有个非0的重复值的话,那么不能称为连续数组。 依据这些我们可以写出如下代码。
代码如下:
public static boolean isContinuous(int [] numbers) {
if (numbers == null || numbers.length != 5){
return false;
}
Arrays.sort(numbers);
int zeroNum = 0;
for (int i = 0; i < numbers.length; i++) {
if (i != 0 && numbers[i] == numbers[i - 1] && numbers[i] != 0){
//有两个不为0的数字相同
return false;
}
if (numbers[i] == 0){
zeroNum ++;
}
}
int emptyNum = emptyNum = numbers[4] - numbers[zeroNum] + 1 - (numbers.length - zeroNum);
if (emptyNum <= zeroNum){
return true;
}
return false;
}