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

最新推荐文章于 2024-09-24 08:39:28 发布

小白吖丶

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量65

点赞数

分类专栏： leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_43180487/article/details/113530421

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isStraight(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());
        int count=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)
            {
                count++;
            }
            else
            {
                break;
            }
        }
        for(int i=count+1;i<nums.size();i++)
        {
            if(nums[i]==nums[i-1])
            {
                return false;
            }
            else if(nums[i-1]+1==nums[i])
            {
                continue;
            }
            else
            {
                int temp=nums[i]-nums[i-1]-1;
                if(temp<=count)
                {
                    count-=temp;
                    continue;
                }
                else
                {
                    return false;
                }
            }
        }
        return true;
    }
};