剑指offer面试题之扑克牌顺子

1，问题：

从扑克牌中任意挑选五张牌，看是不是一个顺子，A看成1,K看成13，大小王看成任意数字。在这里用0代表大小王。

2，想法：

先把数字排序，扫描数组，

记录0的个数，

同时若在扫描时遇到非0的相等数，则肯定不是一个顺子，

同时也要记录相邻两个数之间的间隔，比如1和3之间就间隔一个数2，

这样我们扫描完后，看0的个数是否等于间隔个数就可判断。

3，编码：

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if (numbers.size() < 5)
        {
            return false;
        }
        int numberof0 = 0;
        bool flag = false;//标记是否有重复的非0数字
        int numberofgap = 0;//记录间隔个数
        sort(numbers.begin(), numbers.end());//排序
        unsigned int i = 0;
        while (i < numbers.size() && numbers[i] == 0)
        {
            numberof0++;
            i++;
        }
        for (i = i + 1; i < numbers.size(); i++)
        {
            if (numbers[i] == numbers[i - 1])
            {
                flag = true;
                break;
            }
            else
            {
                numberofgap += numbers[i] - numbers[i - 1] - 1;
            }
        }
        if (flag)
        {
            return false;
        }
        else if (numberof0 >= numberofgap)
        {
            return true;
        }
        else
            return false;
    }
};