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;    }};