扑克牌的顺子

// 面试题61：扑克牌的顺子
    // 题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
    // 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。
    static bool is_continuous(std::vector<int>& arr)
    {
        if(arr.size() < 1)
        {
            return false;
        }

        sort(arr.begin(), arr.end());

        uint32_t n0 = 0;
        uint32_t ngap = 0;

        // 统计数组中0的个数
        for(uint32_t i = 0; i < arr.size(); ++i)
        {
            if(arr[i]==0)
            {
                ++n0;
            }
            else
            {
                break;
            }
        }

        // 统计数组中的间隔数目
        uint32_t small = n0;
        uint32_t big = small + 1;
        while(big < arr.size())
        {
            // 两个数相等，有对子，不可能是顺子
            if(arr[small] == arr[big])
                return false;

            ngap += arr[big] - arr[small] - 1;
            small = big;
            ++big;
        }

        return (ngap > n0) ? false : true;
    }