题目描述
从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。
2∼10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，大小王可以看做任意数字。
为了方便，大小王均以 0 来表示，并且假设这副牌中大小王均有两张。
样例1
输入：[8,9,10,11,12] 输出：true
样例2
输入：[0,8,9,11,12] 输出：true
方法一：排序+遍历 O(n)=O(5)=O(1)
思路如下：
1.先排除容器为空的情况，然后将所有数进行排序。
2.去掉 0 ，从前找到第一个非 0 的数。
3.除 0 以外的数中不能出现重复的数字，不然不满足顺子要求。
4.最后再判断除 0 以外的数中的最大值和最小值之差是否等于 4 ，因为最多只有 5 张牌，如果差值超过 4 则无法用足够的 0 去填补（最多只有 4 个 0）。例如，差值为 5 ，那么非 0 的数占 2 个，即使剩下的 3 个数都为 0 ，但至少也需要 4 个 0 才能填补构成顺子。
注意： 题目假设大小王各有两张，故最多可能出现 4 个 0 。
class Solution { public: bool isContinuous(vector<int> numbers) { if (numbers.empty()) return false; sort(numbers.begin(), numbers.end()); //将0排除掉 int k = 0; while (!numbers[k]) k++; //不能出现相等的数 for (int i = k + 1; i < numbers.size(); i++) if (numbers[i] == numbers[i - 1]) return false; //最大值与最小值之差必须在4以内 return numbers.back() - numbers[k] <= 4; } };
欢迎大家在评论区交流~
