剑指Offer第44题（扑克牌的顺子）

最新推荐文章于 2021-11-16 17:15:14 发布

原创最新推荐文章于 2021-11-16 17:15:14 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

C++面试专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种判断五张扑克牌是否构成顺子的算法，利用C++实现，通过排序和计数策略检查牌面连续性和对子情况，特别处理了大小王作为任意数的特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（本博客旨在个人总结回顾）

题目描述：

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

解题思路：

大小王使用0来表示，先将数组排序，然后计算0的个数，和非0已排序的相隔的两个数之间需要补充的个数。并排除对子（元素相等）的情况。

源码：

#include "stdafx.h"
#include<iostream>
using namespace std;

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

bool IsContinuous(int* numbers, int length)
{
    if (NULL == numbers || length < 1)
    {
        return false;
    }

    qsort(numbers, length, sizeof(int), compare);

    int numberOfZero = 0;
    int numberOfGap = 0;

    //统计数组中0的个数
    for (int i = 0; i < length; i++)
    {
        if (0 == numbers[i])
        {
            numberOfZero++;
        }
    }

    //统计数组中的间隔数目
    int small = 0;
    int big = small + 1;

    while (big < length)
    {
        if (numbers[small] > 0)
        {
            if (numbers[small] == numbers[big])
            {
                return false;
            }

            numberOfGap += (numbers[big] - numbers[small] - 1); 
        }

        small = big;
        big++;
    }

    return numberOfGap <= numberOfZero;
}

int _tmain(int argc, _TCHAR* argv[])
{
    //测试用例:有无0， 顺子， 非顺子， 有对子，无对子
    int arr1[] = {1, 2, 3, 4, 5};
    int length = sizeof(arr1) / sizeof(arr1[0]);
    cout << "是否为顺子：" << IsContinuous(arr1, length) << endl;


    int arr2[] = { 0, 1, 3, 4, 5 };
    length = sizeof(arr2) / sizeof(arr2[0]);
    cout << "是否为顺子：" << IsContinuous(arr2, length) << endl;

    int arr3[] = { 0, 1, 3, 4, 6};
    length = sizeof(arr3) / sizeof(arr3[0]);
    cout << "是否为顺子：" << IsContinuous(arr3, length) << endl;

    int arr4[] = { 5, 1, 3, 4, 6 };
    length = sizeof(arr4) / sizeof(arr4[0]);
    cout << "是否为顺子：" << IsContinuous(arr4, length) << endl;


    int arr5[] = {6, 1, 3, 4, 6 };
    length = sizeof(arr5) / sizeof(arr5[0]);
    cout << "是否为顺子：" << IsContinuous(arr5, length) << endl;


    //特殊值测试：NULL length < 1
    cout << "是否为顺子：" << IsContinuous(NULL, length) << endl;

    cout << "是否为顺子：" << IsContinuous(arr5, 0) << endl;

    system("pause");
    return 0;
}

运行结果：