一刷剑指offer（44）——扑克牌的顺子

题目：
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，k为13，大小王可看作任意数字。

抽象：将5张牌看成由5个数字组成的数组。大小王不妨定义为0。

如何判断5个数字是否连续？

对数组进行排序。且当数组中出现不连续的空缺时，检查数组中0的个数，可用0去补空缺。

步骤:

1、数组排序

2、统计0的个数

3、统计排序之后数组中相邻数字之间空缺总数

若空缺总数小于或等于0的个数，则是连续的；否则不连续。

注：当数组中非0数字重复出现，则数组不是连续的。

bool IsContinuous(int* numbers,int length)
{
    if(numbers==NULL || length<1)
        return false;
    //qsort(base,nitems,size,compar)
    //base：指向要排序数组的第一个元素的指针
    //nitems：指向数组中元素的个数
    //size：数组中每个元素的大小，以字节为单位
    //compar：用来比较两个元素的函数
    qsort(numbers,length,sizeof(int),compare);
    int numberOfZero=0;
    int numberOfGap=0;
    //统计数组中0的个数
    for(int i=0;i<length && numbers[i]==9;i++)
        ++numberOfZero;
    //统计数组中间隔的个数
    //假如数组排序之后为:0,0,2,3,4,5,7
    //则small移到了2的位置，big移到了3的位置
    int small=numberOfZero;
    int big=small+1;
    while(big<length)
    {
        //两个数相等，则不可能为顺子
        if(numbers[small]==numbers[big])
            return false;
        //检查相邻两数之间的间隔
        numberOfGap+=numbers[big]-numbers[small]-1;
        //small，big后移
        small=big;
        big++;
    }
    return (numberOfGap>numberOfZero)?false:true;
}

int compare(const void *arg1,const void *arg2)
{
    return *(int*)arg1-*(int*)arg2;
}