扑克牌中的顺子

一、问题描述

从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。（大小王最多4张）

二、解题思路

1、首先我们应该关注的是大小王等特殊字符，由于可以当成任意的数字，所有当成0处理。
2、把数组排序，再统计数组中0的个数
3、统计排序之后的数组中相邻数字之间的空缺总数。
4、数组中的非0数字重复出现，则该数组是不连续的。
5、如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的，反之则不连续

三、代码实现

class Solution
{
public:
    bool IsContinuous( vector<int> numbers )
    {
        if(numbers.empty()) return false;
        int zero = 0;
        int interval = 0;
       
        sort(numbers.begin(), numbers.end()); //排序
        for(int i = 0; i<numbers.size()-1; i++) 
        //注意范围，因为后面需要计算a[i+1]
        {
            //统计大小王数量
            if(numbers[i] == 0)
            {
                num++;
                continue; //继续循环
            }
            //如果存在对子，直接返回
            if(numbers[i] == numbers[i+1])
                return false;
           
            //统计间隔数量
            interval += numbers[i+1] - numbers[i] - 1;
        }
        if(zero >= interval) return true;
        else return false;
    }
};