45.扑克牌顺子

题目

（题目乱七八糟说一大堆是凑字数吗？）
题目的意思是，一副扑克牌4个王可以表示任何一个数，A代表1，JQK代表11、12、13。这样一副牌都能用数字表示。给你一个数组，问是否是顺子。

思路

• 先给数组排序。
• 计算0（王）的数量。
• 计算后面数字两两之间差几个数（几个牌）。如果有两个数字一样（两张牌相等），肯定不是顺子，返回false。
• 如果0的数量大于等于需要填充的牌数，则返回true，否则返回false。

代码

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if ( numbers.size() < 3 ) return false;
        
        bool res = false;
        int size = numbers.size();
        int numOfZeros = 0;
        int numOfGaps = 0;
        
        sort( numbers.begin(), numbers.end() );
        
        // 计算有多少个王
        while ( numOfZeros < size && !numbers[numOfZeros] )
            ++numOfZeros;
        
        // 计算有几个空缺
        for ( int i = numOfZeros; i < size - 1; ++i ) {
            if ( numbers[i+1] == numbers[i] ) // 两张除王的牌相等，肯定不能是顺子
                return false;
            
            numOfGaps += numbers[i+1] - numbers[i] - 1;
        }
        
        if ( numOfZeros >= numOfGaps )
            res = true;
        
        return res;
    }
};