AcWing 81 扑克牌的顺子

题目描述：

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。

2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。

为了方便，大小王均以0来表示，并且假设这副牌中大小王均有两张。

样例1

输入：[8,9,10,11,12]

输出：true

样例2

输入：[0,8,9,11,12]

输出：true

分析：

本题如果不用额外的辅助空间的话，复杂度为O（nlogn），用在排序上，当然这里的n恒为5，也就不用去优化了。

对五张牌排完序后，0（若存在）比如位于前面，令k为第一个非零元素，从k开始扫描，如果后面一个元素与前面一个元素相等，则不可能是顺子；否则遍历到最后看下最大牌与最小牌之差即可。五张牌最多有2张零，比如0 0 1 3 5，5 - 1为4，最大差值也就是4。

class Solution {
public:
    bool isContinuous( vector<int> numbers ) {
        if(numbers.empty()) return false;
        sort(numbers.begin(),numbers.end());
        int k = 0;
        while(numbers[k] == 0) k++;
        for(int i = k + 1;i < numbers.size();i++){
            if(numbers[i] == numbers[i - 1])    return false;
        }
        return numbers.back() - numbers[k] <= 4;
    }
};