扑克牌中的顺子

Posted 2023-04-28

参考技术A

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:

示例 2:

限制：

如果没有重复的牌：

方法一：set去重

方法二：排序后遍历

面试题61. 扑克牌中的顺子

题目：

 

 

解答：

思路描述：

这个就可以先排一下序，然后计算出来 0 的个数 num1，以及需要多少张牌才能够连续，比如： 1 2 4 需要一张牌才能连续，如果数目不大于 num1，那么就是顺子。其中注意出现相同的牌也不是顺子！

 1 class Solution {
 2 public:
 3     bool isStraight(vector<int>& nums) 
 4     {
 5         int num1 = 0;
 6         sort(nums.begin(), nums.end());
 7         for(int i = 0; i < nums.size() - 1; i ++)
 8         {
 9             if(nums[i] == 0) 
10             {
11                 num1 ++;
12             }
13             else if(nums[i] == nums[i + 1]) 
14             {
15                 return false;
16             }
17             else 
18             {
19                 num1 -= (nums[i + 1] - nums[i] - 1);  // (nums[i+1] - nums[i] - 1)表示中间的数字数目
20             }
21         }
22         return num1 >= 0;
23     }
24 };