剑指offer61-AcWing-81. 扑克牌的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2~10为数字本身,A为1,J为11,Q为12,K为13,大小王可以看做任意数字。
为了方便,大小王均以0来表示,并且假设这副牌中大小王均有两张。
样例1
输入:[8,9,10,11,12]
输出:true
样例2
输入:[0,8,9,11,12]
输出:true
思路:
1.先对数组进行排序
2.统计数组中0的个数
3.把不连续的数字之间补零,看零够不够。计算过程中要是碰到有相同的数字,直接返回false。
C++ code:
class Solution {
public:
bool isContinuous(vector<int> numbers) {
int n = numbers.size();
if(n < 1){
return false;
}
sort(numbers.begin(), numbers.end());
int zeroNumber = 0;
for(int i = 0; i < n; i++){
if(numbers[i] == 0){
zeroNumber++;
}
}
int small = zeroNumber;
int big = small + 1;
while(big < n){
if(numbers[small] == numbers[big]){
return false;
}
zeroNumber -= (numbers[big] - numbers[small] - 1);
small++;
big++;
}
return zeroNumber >= 0 ? true : false;
}
};