劍指offer (44) 撲克牌的順子

標籤：style   class   blog   code   color   strong   

題目：從撲克牌中隨機抽取5張牌，判斷是不是一個順子，即這5張牌是不是連續的

2-10為數字本身，A為1，J為11，Q為12，K為13，大小王可以替換任一數字

 

題解分析：

step1. 首先大小王看作0，與其他數字都區分開

step2. 對這5張牌排序

step3. 統計5張牌中0的個數和 相鄰數字之間的空缺總數，因為 我們可以把0替換掉空缺所需的數

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;    }}