剑指offer-扑克牌顺子

最新推荐文章于 2021-02-04 18:24:53 发布

Kang_TJU

最新推荐文章于 2021-02-04 18:24:53 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/Kang_TJU/article/details/76037642

剑指offer 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种用于判断扑克牌是否能组成顺子的有效算法。通过计算牌面中的0数量及非0牌面间的差距，确保能形成连续序列的同时避免重复数字。适用于《剑指Offer》中的扑克牌顺子问题。

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

问题

题目：[剑指offer-扑克牌顺子]

思路

参考了[《剑指offer》-扑克牌顺子]

主要思路就是求出0的个数，再求出所有数字之间两两的gap = arr[cur] - arr[pre] - 1. 如果0的个数小于gap的个数是不行的。

还有，如果除了0之外任意两个数字相等，肯定无法形成顺子。

代码

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int sz = numbers.size();
        if( sz < 5 ) return false;
        vector<int>& arr = numbers;

        sort( arr.begin(), arr.end() );
        int zeros = 0;
        int idx;
        for( idx = 0; idx < sz; ++idx ){
            if( !arr[idx] ) ++zeros;
            else break;
        }
        if( idx == sz ) idx = 0; // 不存在0，重置下标

        int diff = 0;
        for(int pre = idx, cur = pre+1; cur < sz; ++pre, ++cur){
            if( arr[pre] == arr[cur] ) return false;
            else diff += arr[cur] - arr[pre] - 1;
        }

        return diff <= zeros;
    }
};