剑指Offer——JZ45.扑克牌顺子【排序 & 思维】

题目传送门

---

---

题解

• 排序然后随便搞一下即可

---

AC-Code

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if(numbers.empty())    return false;
        sort(numbers.begin(), numbers.end());
        int zeronums = 0;    // 万能牌的个数
        for(int i = 0; i < numbers.size() && numbers[i] == 0; ++i)    ++zeronums;
        for(int i = zeronums + 1; i < numbers.size(); ++i) {
            //if(numbers[i] - numbers[i - 1] > 1)    // 因为一定非降序，判断可以省去，如果遇到相等情况，zeronums计算会出错，但是下面特判会直接返回false
                zeronums -= numbers[i] - (numbers[i - 1] + 1);
            if(zeronums < 0 || numbers[i] == numbers[i - 1])
                return false;
        }
        return true;
    }
};