2021-5-26 日记 C++（二十五）

最新推荐文章于 2025-03-20 00:17:54 发布

原创最新推荐文章于 2025-03-20 00:17:54 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种判断从扑克牌中随机抽取的5张牌是否构成顺子的算法。通过排序、排除对子和检查最大牌与最小牌的差距，简化了判断过程。适用于LeetCode问题解决。

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

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
1、对牌进行排序，将0的数量数出来
2、从0后面开始进行排查，如果有对子直接返回false
3、存不存在0的时候，最大的牌与最小的牌之差最多只能是4，所以将最终结果去掉0之后，返回差是否小于等于4即可

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        if(nums.empty())return false;
        sort(nums.begin(),nums.end());
        int k=0;
        while(!nums[k])k++;
        for(int i=k+1;i<nums.size();i++)
        {
            if(nums[i]==nums[i-1])return false;
        }
        return nums.back()-nums[k] <=4;
    }
};