从扑克牌中随机抽 55 张牌,判断是不是一个顺子,即这 55 张牌是不是连续的。
2∼10为数字本身,A 为 11,J为 1111,Q 为 1212,K 为 1313,大小王可以看做任意数字。
为了方便,大小王均以 00 来表示,并且假设这副牌中大小王均有两张。
样例1
输入:[8,9,10,11,12]
输出:true
样例2
输入:[0,8,9,11,12]
输出:true
考虑:
判断是否为顺子,即为判断 从数组开始到数组末尾是否是一个公差为1的等差数列。如果在某一处发生断裂,拥有 王 的情况下,那么可以进行补贴,否则即为非顺子。
1.记录每一张牌出现的次数和王出现的次数
2.如果构成顺子,那么从最小非王数和最大数都理应存在,并且未出现过重复值
3.遍历查看手牌是否为顺子,如果出现重复值,即非顺子。如果出现断裂,则拿一张王来进行代替
代码如下
class Solution {
public:
bool isContinuous( vector<int> numbers ) {
if (numbers.size() == 0) return false;
map<int, int> mp;
sort(numbers.begin(), numbers.end());
int idx = 0;
for (int i = 0;i < numbers.size();i ++) {
if (numbers[i] == 0) idx ++;
else mp[numbers[i]] ++;
}
for (int i = numbers[idx];i < numbers[numbers.size() - 1];i ++) {
if (mp[i] > 1) return false;
if (mp[i] != 1) {
if (idx > 0) idx --;
else return false;
}
}
return true;
}
};