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

 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 };