45、扑克牌顺子

题目描述：从扑克牌中随机抽5张，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。（本题中好像不考虑一副牌中只有俩大小王的事实）

书上的方法
思路：首先把数组排序，再统计数组中0的个数，最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总是小于或者等于0的个数，那么这个数组就是连续的；反之则不连续。
还需要注意的一点：如果数组中的非0数字重复出现，说明数组中出现了对子，所以不可能是顺子。

tips：
统计数组中的间隔数目的方法不错，相当于双指针吧

代码：

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if(numbers.size() <= 0)
            return false;
        sort(numbers.begin(),numbers.end());
        int numof0 = 0;
        int numofgap = 0;
        //计算数组中0的个数
        for(int i = 0;i < numbers.size() && numbers[i]==0;i++){
            numof0++;
        }
        //计算数组中的间隔数目
        int small = numof0;//前面是0，从第numof0开始是正常牌
        int big = small+1;
        while(big < numbers.size()){
            //两个数相等，有对子，不可能是顺子
            if(numbers[small]==numbers[big])
                return false;
            numofgap += numbers[big] - numbers[small] - 1;
            small = big;//后移
            big++;            
        }
        //下面注释了的返回方式是错误的，考虑它俩相等的情况
        //return (numof0 > numofgap) ? true : false;
        return numofgap > numof0 ? false :true;
    }
};