随笔 - 165,  文章 - 0,  评论 - 4,  阅读 - 18023

题目:

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(), nums.end());      //首先要对数组进行排序
        int count=0;      //count用来记录万能牌0的个数,count相当于用来补牌
        for(auto n:nums){
            if(n==0) count++;
        }
        for(int i=count+1;i<5;i++){      //从第二个非零的数开始遍历
            if(nums[i]==nums[i-1]) return false;      //若当前数等于前一个数,返回false
            if(nums[i]-nums[i-1]-1>count) return false;      //若当前数与前一个数之间缺失的牌数(nums[i]-nums[i-1]-1)大于count,返回false
            count = count - (nums[i]-nums[i-1]-1);      //count减去被拿去补充的牌数
        }
        return true;
    }
};
posted on   孜孜不倦fly  阅读(8)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示