剑指offer 61：扑克牌中的顺子

最新推荐文章于 2024-10-05 12:29:44 发布

Everglow—

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量79

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_44537258/article/details/114045763

版权

leetcode 算法

剑指offer 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路
先将数组排序，遍历数组将0的个数记录下来，因为一个0可以补充一个数，举例：如果两个连续的数是5和8，就需要2个0来补充，如果0不够了直接返回false，如果能顺利的遍历完数组，证明抽出的扑克牌是顺子。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int zero = 0;
        for (int i = 0; i < nums.size(); ++i) {
            if (nums[i] == 0) {
                zero++;
                continue;
            }
            int j = i + 1;
            if (j < nums.size()) {
                if (nums[i] == nums[j]) return false;
                int diff = nums[j] - nums[i];
                while (diff > 1) {
                    if (zero == 0) return false;
                    zero--;
                    diff--;
                }
            }
        }
        return true;
    }
};