ACWING81. 扑克牌的顺子(剑指offer)

从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。

2~10为数字本身,A为1,J为11,Q为12,K为13,大小王可以看做任意数字。

为了方便,大小王均以0来表示,并且假设这副牌中大小王均有两张。

样例1
输入:[8,9,10,11,12]

输出:true
样例2
输入:[0,8,9,11,12]

输出:true

class Solution {
public:
    bool isContinuous( vector<int> numbers ) {
        int n = numbers.size();
        if(n == 0) return false;
        sort(numbers.begin(),numbers.end());
        int zero = 0;
        for(int i = 0;i < n;i++) {
            if(numbers[i] == 0) {
                zero++;
                continue;
            }
            if(i >= 1 && numbers[i - 1] != 0){
                int num = numbers[i] - numbers[i - 1];

                if(num == 1) continue;
                else if(num > 1 && zero >= num - 1)  {
                    zero -= num - 1;
                }
                else return false;
            }
        }
        return true;
    }
};
发布了844 篇原创文章 · 获赞 28 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/tomjobs/article/details/104969706