剑指offer61:扑克牌中的顺子

剑指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:扑克牌中的顺子

 

上一篇:希尔排序(Java) 2022.01.01


下一篇:十大排序算法的实现-python&golang