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

在这里插入图片描述
思路
先将数组排序,遍历数组将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;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_44537258/article/details/114045763