《剑指offer》44：扑克牌里的顺子

问题

给定一个5个元素的数组（范围0-13，对应扑克牌的），其中0可以代表任何数字，求这5个数字能否组成一个顺子（即连续的5个数字，如2,0,4,5,0可以表示2,3,4,5,6）。
来源：牛客网

思路：模拟

随便排个序，统计0的个数，模拟把0填入“空缺”里，如果0不够表示非法！同时注意有重复的数字也表示不可能构成顺子！

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


class Solution {
public:
    bool IsContinuous(vector<int> nums) {
        if (nums.size() != 5)
            return false;
        sort(nums.begin(), nums.end());
        int zeroCount = 0, i = -1, len = nums.size();
        while (++i < len && nums[i] == 0)
            ++zeroCount;
        // 开始模拟填0，注意i是从第2个非零的数字开始的！
        while (++i < len) {
            if (nums[i] == nums[i-1])
                return false;
            zeroCount -= nums[i] - nums[i-1] - 1;
            if (zeroCount < 0)
                return false;
        }
        return true;
    }
};


int main() {
    int arr[] = {0, 3, 1, 6, 4};
    vector<int> nums;
    for (int i = 0; i < 5; ++i)
        nums.push_back(arr[i]);

    cout << Solution().IsContinuous(nums);

    return 0;
}