面试题44:扑克牌的顺子

题目描述

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

题目分析

剑指Offer(纪念版)P227

代码实现

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;
 
    // 统计数组中0的个数
    for(int i = 0; i < length && numbers[i] == 0; ++i)
        ++ numberOfZero;

    // 统计数组中的间隔数目
    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;
        ++big;
    }
 
    return (numberOfGap > numberOfZero) ? false : true; 
}

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

  

posted @ 2015-11-19 16:21  枯桃  阅读(168)  评论(0编辑  收藏  举报