剑指 Offer 61. 扑克牌中的顺子

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

限制：

数组长度为 5 

数组的数取值为 [0, 13] .

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=1;i<5;i++){
            if(nums[i]!=0 && nums[i] == nums[i-1]) return false;
        }
        int p=0;
        while(nums[p] == 0){
            p++;
        }
        int lm = p;
        int m = 5-p;
        int d = nums[4] - nums[p];
        if(d + 1 - m <= lm) return true;
        return false;

    }
};

1. 首先，对扑克牌的数字进行排序。
2. 使用一个循环检查数组中的每个元素（除了第一个元素）是否有重复的非零数字。如果存在重复的非零数字，则不可能构成顺子，返回 `false`。
3. 然后，统计数组中零的个数，表示大小王的个数。
4. 接下来，使用一个循环找到第一个非零的数字的位置。
5. 统计非零数字和零的个数，并计算最大数字和最小数字之间的差值。
6. 判断如果差值加一减去非零数字的个数小于等于零的个数，则说明可以构成顺子，返回 `true`；否则，返回 `false`。

时间复杂度为 O(NlogN)，其中 N 是扑克牌的数量。