剑指 Offer 61. 扑克牌中的顺子
从扑克牌中随机抽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
思路:
首先对手牌进行排序sort()默认是升序
然后开始判断相邻的数字是否相等,如果相等就不是顺子,大小王除外
记录大小王的个数(kingNum)
记录相邻的数字的差几个数字(temp)(nums[i+1] - nums[i] - 1)
这里有个小坑就是忘记-1
然后比较kingNum和 temp的大小
如果temp>kingNum就说明大小王不足以填充差距,就组不成顺子
反之可以组成顺子
class Solution {
public:
bool isStraight(vector<int>& nums) {
//排序
sort(nums.begin(),nums.end());
//记录 大小王的个数
int kingnum = 0;
for(int i = 0;i < 5;i++){
if(nums[i] == 0){
kingnum++;
}
}
//记录排序之间所差的数字个数
int temp = 0;
for(int i = 0;i < 4;i++){
//判断有没有相等的数字,如果有就绝对不是顺子(大小王除外)
if(nums[i] == nums[i + 1] && nums[i] != 0){
return false;
}
//记录所差的数字个数
if(nums[i + 1] != nums[i] && nums[i] != 0){
temp += (nums[i+1] - nums[i] - 1);
}
}
//如果所差的个数大于大小王就不能组成顺子
if(temp > kingnum){
return false;
}else
{
return true;
}
}
};