剑指offer61:扑克牌中的顺子

思路：首先排个序，我们只要算出来0的个数，和数字之间的gap就行了，至于什么是gap，比如，23是连续的，所以没有gap，而24中间隔了一个3，简单来说，就是排序后，从0的后一个位置开始，算出相邻数字之间的gap总和。

最后比较两个的大小即可。0的个数>=gap则说明大小王可以弥补空缺，否则不能。

其次，如果有对子是不能成为顺子的。。。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int len=nums.size();
        int zeroNum=0;
        for(int i=0;i<len;++i)
        {
            if(nums[i]==0)
            {
                zeroNum++;
            }
        }
        int gapNum=0;
        for(int i=zeroNum;i<len-1;++i)
        {
            //有对子则不能构成顺子
            if(nums[i]==nums[i+1]) return false;
            gapNum+=nums[i+1]-nums[i]-1;
        }
        return zeroNum>=gapNum;
    }
};

 结果是这样：

标签：数字,offer61,nums,int,扑克牌,个数,gap,顺子
来源： https://blog.csdn.net/weixin_46266058/article/details/122784164