剑指offer-面试题44：扑克牌的顺子

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

思路：把5张牌看成5个数字的数组，大小王看成0以和其他牌区分。判断是否连续，首选想到对数组排序，如果连续，则相邻的两张牌之间间隔为1，如果间隔大于1，我们可以用0（即大小王）填补空缺，如果0可以补满空缺，则说明5张牌是连续的，反之不连续。另外需要注意的是如果有两张牌一样，即出现对子，肯定不连续。

bool IsContinuous(int* numbers, int length)
{
    if(numbers == NULL || length < 1)
        return false;
        
     qsort(numbers, length, sizeof(int), compare);
     
     int numberOfZero = 0;
     int numberOfGap = ;
     
     //统计0（即大小王）的个数
     for(int i = 0; i < length; ++i)
     {
         if(numbers[i] == 0)
             ++numberOfZero;
     }
     
     int small = numberOfZero;
     int big = small + 1;
     while(big < length)
     {
        //有对子，则不可能为顺子
        if(numbers[big] == numbers[small])
            return false;
            
        numberOfGap += numbers[big] - numbers[small] - 1;
        small = big++;
     }
     
     return numberOfGap <= numberOfZero ? true : false;
 }
 
 int compare(const void* a, const void* b)
 {
    return *(int*)a - *(int*)b;
 }

对于5张牌的排序这里用了qsort，时间复杂度为O(nlogn)，前面学过对于小范围的数字排序可以用哈希表的方法，时间复杂度O(n)，实际上对于n特别小时两种排序几乎无差别，这里还是实现以下哈希表的排序方法。

//扑克牌排序
void CardsSort(int* cards, int length)
{
    if(cards == NULL || length <= 0)
        return;
        
    const int cardNumbers = 14;
    int timesOfCard[cardNumbers];
    
    for(int i = 0; i <= cardNumbers; ++i)
        timesOfCard[i] = 0;
    
    for(int i = 0; i < length; ++i)
    {
        int card = cards[i];
        timesOfCard[card]++;
    }
    
    int index = 0;
    for(int i = 0; i < cardNumbers; ++i)
    {
        for(int j = 0; j < timesOfCard[i]; ++j)
        {
            cards[index++] = i;
        }
    }
}