题目
(题目乱七八糟说一大堆是凑字数吗?)
题目的意思是,一副扑克牌4个王可以表示任何一个数,A代表1,JQK代表11、12、13。这样一副牌都能用数字表示。给你一个数组,问是否是顺子。
思路
- 先给数组排序。
- 计算0(王)的数量。
- 计算后面数字两两之间差几个数(几个牌)。如果有两个数字一样(两张牌相等),肯定不是顺子,返回false。
- 如果0的数量大于等于需要填充的牌数,则返回true,否则返回false。
代码
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
if ( numbers.size() < 3 ) return false;
bool res = false;
int size = numbers.size();
int numOfZeros = 0;
int numOfGaps = 0;
sort( numbers.begin(), numbers.end() );
// 计算有多少个王
while ( numOfZeros < size && !numbers[numOfZeros] )
++numOfZeros;
// 计算有几个空缺
for ( int i = numOfZeros; i < size - 1; ++i ) {
if ( numbers[i+1] == numbers[i] ) // 两张除王的牌相等,肯定不能是顺子
return false;
numOfGaps += numbers[i+1] - numbers[i] - 1;
}
if ( numOfZeros >= numOfGaps )
res = true;
return res;
}
};