码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer系列35:扑克牌顺子

时间:2019-07-19 10:49:36      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   tor   sort   扑克牌顺子   count   大于等于   temp   class   bool   

把大小王当做0.然后对整个序列排序。排序后计算大小王的数目和需要大小王填的坑的数目。如果大小王数目大于等于要填的坑的数目就返回真,否则返回假。

 1 class Solution {
 2 public:
 3     bool IsContinuous(vector<int> numbers) {
 4         if (numbers.empty())
 5             return false;
 6         sort(numbers.begin(), numbers.end());
 7         //count:需要填的坑的数目,king:大小王数目
 8         int count = 0,king=0;
 9         for (int i = 0; i < numbers.size(); i++)
10         {
11             if (numbers[i] == 0)
12             {
13                 king++;
14                 continue;
15             }
16             if (i < numbers.size() - 1)
17             {
18                 int temp = numbers[i + 1] - numbers[i];
19                 if (temp > 1)
20                     count += temp-1;
21                 else
22                     if (temp == 0)
23                         return false;
24             }
25         }
26         cout << count <<"   "<<king<< endl;
27         if (count <= king)
28             return true;
29         else
30             return false;
31     }
32 };

 

剑指offer系列35:扑克牌顺子

标签:剑指offer   tor   sort   扑克牌顺子   count   大于等于   temp   class   bool   

原文地址:https://www.cnblogs.com/neverland0718/p/11211662.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!