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

Posted 2020-11-29 ocpc

题目：

 

 

解答：

思路描述：

这个就可以先排一下序，然后计算出来 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 };