题目:
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。其中A为1,J为11,Q为12,K为13,而大小王为0,且大小王能够当做任意一张牌。
解题思路:
1.首先应该对数组进行排序。
2.统计数组中大小王(0)出现的个数。
3.统计数组中所有相邻数之间的间隔。
4.同时还需要排除对子的情况,如果出现了对子,那么肯定不可能是顺子(0除外)。
5.最后比较0的个数和间隔大小,如果0的个数大于等于间隔数,说明可以组成顺子。
完整代码
import java.util.Arrays;
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers == null || numbers.length == 0){
return false;
}
Arrays.sort(numbers);
int numOfZero = 0, numOfGap = 0;
for(int i = 0; i < numbers.length - 1; i ++){
if( numbers[i] == 0){
numOfZero ++;
continue;
}
if(numbers[i] == numbers[i + 1]){
return false;
}
numOfGap += numbers[i + 1] - numbers[i] - 1;
}
return numOfGap > numOfZero ? false : true;
}
}