面试题44：扑克牌的顺子

题目：从扑克牌中随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大王小王可以看成任意数字。

分析：我们用0来表示大王和小王。判断5个数字是否是连续的有如下三步：

1. 将数组排序

2. 统计数组中0的个数

3. 统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的；反之不连续。

还需要注意的是，如果数组中的非0数字重复出现，则该数组不是连续的。

bool isContinuous(vector<int>&numbers)
{
    int n = numbers.size();
    if ( n != 5 )
        return false;
    quickSort(numbers);
    //统计0的个数
    int numberOfZero = 0;
    for (int i = 0; i < n; ++i)
    {
        if (numbers[i]==0)
            numberOfZero++;
    }
    //统计空缺总数
    int numberOfGap = 0;
    for (int i = 0; i < n-1; ++i)
    {
        if (numbers[i]==numbers[i+1])
            return false;
        numberOfGap += numbers[i+1]-numbers[i]-1;
    }
    return (numberOfGap <= numberOfZero)?true:false;
}

 PS：由于本题的数组只有5个数，因此排序算法的选择不会有多少区别。