题目描述
从扑克牌中随机抽取5张,判断是不是一个顺子。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以为任何数字。
解法:
1.关键思想就是把大小王看成0,而0又可以当做任何数字
2.首先判断出5个牌里面0的个数
3.判断出相邻数字之间的间隔,若间隔数大于0的个数,那么0就无法填充使之成为顺子,例如0,1,4,5,6,其中1到4的间隔差了4-1-1=2,而1个0是无法进行填充的,组成不了顺子
4.判断过程中若出现两个非零数字相等,那么绝不可能为顺子
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
int len = numbers.size();
if(len < 5) return false;
int numOfZero = 0;
int numOfGap = 0;
int start = 0;
sort(numbers.begin(), numbers.end());
while(numbers[start] == 0) {
numOfZero++;
start++;
}
int end = start + 1;
while(end < len) {
if(numbers[start] == numbers[end]) return false;
numOfGap += numbers[end] - numbers[start] - 1;
start = end;
end++;
}
return numOfGap > numOfZero ? false:true;
}
};