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

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

示例1
输入：[6,0,2,0,4]
返回值：true

示例2
输入：[0,3,2,6,4]
返回值：true

示例3
输入：[1,0,0,1,0]
返回值：false

示例4
输入：[13,12,11,0,1]
返回值：false

方法一：排序+计算间隔
核心思想：
        由题意可知。需要使得5张牌为顺子，其中大小王可以充当任意牌，则可以先对输入数据进行排序，然后求解相邻元素的非0数据的间隔，同时比较0数据的大小与总间隔数据的和，若总间隔数小于非0数据数量，且数据中非0数据没有重复，则可以组成顺子。具体步骤如下：
1）对输入数组进行排序
2）遍历排序后的数据，统计数组元素为0的数据量
3）判断数组中非0元素是否有重复，有重复则不满足要求
4）计算相邻的非0元素之间的间隔总和(其中两元素差值为1则间隔为0，间隔为差值减一)
5）若间隔之和小于等于元素为0的数量，则满足要求，否则不满足

图解：
图片说明

核心代码：

bool IsContinuous( vector<int> numbers ) {
    if(numbers.size()<5)
        return false;
    sort(numbers.begin(),numbers.end());
    int i,len=numbers.size(),count_zero=0,count_space=0;
    for(i=0;i<len-1;i++){
        if(numbers[i]==0){         //统计0的个数
            count_zero++;
            continue;
        }
        if(numbers[i]==numbers[i+1])           //对子直接返回
            return false;
        count_space+=numbers[i+1]-numbers[i]-1;     //统计间隔总数
    }
   if(count_zero>=count_space)
       return true;
    return false;
}

复杂度分析：
        代码使用了C++自带的sort方法，该方法的时间复杂度为O(N*logN)，采用快排的思想。由于还没有使用额外的数组，空间复杂度为O(1)

时间复杂度O(N*logN)
空间复杂度O(1)

方法二：间隔法
核心思想：
        采用数组间隔法计算。数组中最大值maxValue和最小值minValue的差值如果等于数组元素个数maxValue-minValue+1，则说明数组可以等差数列。
满足顺子；否则不满足。具体步骤：
1）在查找maxValue和minValue的过程中，跳过大小王，即值为0的元素
2）统计每个元素出现的次数
3）判断元素是否多次出现，多次出现则不满足条件
4）如果maxValue-minValue+1 <= 5，则说明5张牌足以构成顺子，结果返回true；否则返回false

核心代码：

bool IsContinuous( vector<int> numbers ) {
    vector<int> v(14,0);     //按照题意，扑克牌中一共有14种情况
    int i,maxValue=INT_MIN,minValue=INT_MAX;   //初始化数组中最大值和最小值
    for(i=0;i<numbers.size();i++){
        if(numbers[i]==0)
            continue;
        v[numbers[i]]++;     //统计每个元素出现的次数
        if(v[numbers[i]]>1)     //元素重复出现，则不满足条件
            return false;    
        maxValue = max(numbers[i],maxValue);
        minValue = min(numbers[i],minValue);
    }
    return maxValue - minValue + 1 <= 5;
}

复杂度分析：
        代码使用了循环，循环次数为数组大小，因此该方法的时间复杂度为O(N)。由于采用了额外的数组空间，空间复杂度为O(N)

时间复杂度O(N)
空间复杂度O(N)