剑指offer (44) 扑克牌的顺子

bool IsContinuous(std::vector<int>& num)
{
    if (num.size() != 5) return false;
    std::sort(num.begin(), num.end());
    int zeroNum = std::count(num.begin(), num.end(), 0);

    int gapNum = 0;
    for (int i = 0; i < num.size() - 1; ++i) {
        if (num.at(i) == 0) continue;      // 直接跳过0
        if (num.at(i) == num.at(i + 1)) {  // 有对子
            return false;
        }
        gapNum += (num.at(i + 1) - num.at(i) - 1);
    }
    if (gapNum <= zeroNum) {
        return true;
    } else {
        return false;
    }
}