剑指offer-扑克牌顺子（C++ 两种方式）

扑克牌顺子

LL今天心情特别好，因为他去买了一副扑克牌，发现里面居然有2个大王，两个小王（一副牌原本是54张）。他随机从中抽出了5张牌，相测测自己的手气，看看能不能抽到顺子，如果抽到的话，他决定去买体育彩票。他将大/小王可以看成任何数字，并且A看作1，J为11，Q为12，K为13。要求使用这副牌模拟上面的过程，然后告诉我们LL的运气如何，如果抽出的5张牌能组成顺子就输出true，否则就输出false。为了方便起见，可以认为大小王为0

题解：
1）先进行排序，找出大小王个数。
判定前后数字是否相等，相等则false。
然后比较前一个数字与后一个数字是否为1，如果不为1。则在前数字上+1，然后大小王数字-1。同时，继续比较+1后的数字是否与后数字相差1。（即每不相差1，则将0的数字-1）在数字还没遍历完是，大小王的数字减为-1，则返回false。
若在大小玩未减为-1时，遍历完成，则输出true。
代码如下：

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if(numbers.size()>5||numbers.size()<5) return false;
        sort(numbers.begin(),numbers.end());
        int i=0;
        int cnt=0;
        while(numbers[i]==0){
            cnt++;i++;}
        int num=numbers.size();
        if((numbers[num-1]-numbers[i])>4) return false;
        while(i<num){
            if(i+1<num){
                if(numbers[i]+1!=numbers[i+1]&& i+1<num){
                    numbers[i]=numbers[i]+1;
                    i--;
                    cnt--;
                    if(cnt==-1)
                        return false;
                }
                else if(numbers[i]==numbers[i+1]&&i+1<num)
                    return false;
            }
            else if(i==num-1)
                return true;
            i++;
        }
        return false;
    }
};

2）后来查看题解，发现只要证明数组中最大和最小相差小于5，且没有重复数字，就能组成顺子。
代码如下：

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        /*if(numbers.size()>5||numbers.size()<5) return false;
        sort(numbers.begin(),numbers.end());
        int i=0;
        int cnt=0;
        while(numbers[i]==0){
            cnt++;i++;}
        int num=numbers.size();
        if((numbers[num-1]-numbers[i])>4) return false;
        while(i<num){
            if(i+1<num){
                if(numbers[i]+1!=numbers[i+1]&& i+1<num){
                    numbers[i]=numbers[i]+1;
                    i--;
                    cnt--;
                    if(cnt==-1)
                        return false;
                }
                else if(numbers[i]==numbers[i+1]&&i+1<num)
                    return false;
            }
            else if(i==num-1)
                return true;
            i++;
        }
        return false;*/
        if(numbers.size()>5||numbers.size()<5) return false;
        sort(numbers.begin(),numbers.end());
        int i=0;
        while(numbers[i]==0)
            i++;
        int num=numbers.size();
        if((numbers[num-1]-numbers[i])>4) return false;
        while(i+1<num){
            if(numbers[i]==numbers[i+1])
                return false;
            i++;
        }
        return true;
    }
};