题目描述：

现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。 有如下规则：

  1. A为1，J为11，Q为12，K为13，A不能视为14
  2. 大、小王为 0，0可以看作任意牌
  3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
  4. 数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]

要求：空间复杂度 O(1)O(1)，时间复杂度 O(nlogn)O(nlogn)，本题也有时间复杂度 O(n)O(n) 的解法

输入描述：输入五张扑克牌的值

返回值描述：五张扑克牌能否组成顺子。

题解思路：

  1. 当数据存在重复时候，就不可能出现顺子，因此，可采用set对数组中数据进行计数
  2. 数组中，5张牌的数据中，最大值和最小值之差小于5，那么就存在顺子。因此，要找到数组中不为0的最大数值max和最小值min

题解步骤：

  1. 扑克牌最大最小为0~13，因此，要找到数组中的最大最小值（0除外），先赋初值maxnum = 0，minnum =13；
  2. 利用set集合，对数组进行遍历，查找数组中是否有重复的数据，若重复，返回false；不重复，则进行比较，找到maxnum和minnum
  3. 若maxnum - minnum < 5;那么返回true，否则返回false。

图示摘自某位大佬，在此引用

alt

代码

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        set<int> s;
        int maxnum = 0;
        int minnum = 13;
        for(int i : numbers){
            if(i == 0) continue;
            if(s.find(i) == s.end())
                s.insert(i);//不重复，则将数据保存到set中
            else
                return false;//只要有重复的，返回false
            maxnum = max(maxnum,i);
            minnum = min(minnum,i);
        }
        if(maxnum - minnum < 5 )
            return true;
        else
            return false;
        
    }
};