《剑指offer》-扑克牌顺子

最新推荐文章于 2021-06-09 10:58:44 发布

小海歌哥

最新推荐文章于 2021-06-09 10:58:44 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程刷题

本文链接：https://blog.youkuaiyun.com/xiaohaijiejie/article/details/51885872

编程刷题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种判断五张随机抽取的扑克牌是否构成顺子的算法。通过计数大小王数量并评估非零牌面间的间隔来确定是否能形成连续序列。同时，文章还提供了具体的C++实现代码。

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

题目描述

从扑克牌中随机抽取5张，判断是不是一个顺子。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以为任何数字。

解法：

1.关键思想就是把大小王看成0，而0又可以当做任何数字

2.首先判断出5个牌里面0的个数

3.判断出相邻数字之间的间隔，若间隔数大于0的个数，那么0就无法填充使之成为顺子，例如0,1,4,5,6,其中1到4的间隔差了4-1-1=2,而1个0是无法进行填充的，组成不了顺子

4.判断过程中若出现两个非零数字相等，那么绝不可能为顺子

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int len = numbers.size();
        if(len < 5) return false;
        int numOfZero = 0;
        int numOfGap = 0;
        int start = 0;
        sort(numbers.begin(), numbers.end());
        while(numbers[start] == 0) {
            numOfZero++;
            start++;
        }
        int end = start + 1;
        while(end < len) {
            if(numbers[start] == numbers[end]) return false;
            numOfGap += numbers[end] - numbers[start] - 1;
            start = end;
            end++;
        }
        return numOfGap > numOfZero ? false:true;
    }
};