题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。
A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
示例 2:
输入: [0,0,1,2,5]
输出: True
限制:
数组长度为 5
数组的数取值为 [0, 13] .
算法1
先排序
遍历牌组 尝试组成顺子的时候 如果没有那张牌则补上癞子0
注意有两张相同的非癞子牌 肯定不能组成五张顺子(抽屉原理)
C++ 代码
class Solution {
public:
bool isStraight(vector<int>& nums) {
if(nums.size()>10) return true;
sort(nums.begin(),nums.end());
int l = 0; int need = -1;
for(int i =0; i< nums.size();i++){
if(nums[i] ==0) l++;
else if(need==-1 ){
need = nums[i]+1;
}else{
if(need > nums[i]) return false;
else if(need<nums[i]){
if(nums[i]-need > l) return false;
else {
l -= nums[i]-need;
}
}
need = nums[i]+1;
}
}
return true;
}
};