晚上做了道题，写完看了大佬的题解发现自己很蠢，思维不够光想着模拟了，来回考虑细节磕磕绊绊写完这么一道题。虽然也是写出来了，复杂度都是ok的，不过代码长，处理细节麻烦。

记录一下这道题

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

 拿到这个题思路还是不难的

 说了大小王默认是0，可以当做任何数，题里没说给的数组是有序的

 因此我们先要排序，然后计算一下自己有多少张王，最多也就两张。

 然后去遍历数组：

1. 如果有对子，肯定不能成顺子直接返回错误
2. 看顺子的话，如果相邻的差1，说明这两张可以构成小顺子，就需要看后面的牌
3. 如果不差1，说明就需要用大小王去替换了（我们默认有王牌的，前面统计过有几张，可能是0，1,2），怎么替换呢，就需要算一下不是顺子这两个之间如果要构成顺子需要几张王牌，用我们当前有的王牌去减对应所需要的牌数
4. 减到后面，如果发现王牌小于0了，说明不够替换了，就直接返回false就行
5. 最终的返回值就看王牌数是否>=0了，>=0了说明没用完或者没用，<0了说明不够用

我给出我在力扣上跑通的代码：

bool isStraight(vector<int>& nums) {
        //普通思路，先排序，找到大小王个数，有对子直接返回false，
        //判断相邻两个是不是顺子，是就往下判断，不是了用大小王替换缺的牌
        //因为最多两张王，如果要替换的缺的牌大于有的王，那么说明肯定不是顺子
        sort(nums.begin(),nums.end());
        int index=0;
        int zero=0;
        while(index<nums.size()&&nums[index]==0)
        {
            index++;
            zero++;
        }
        for(int i=index;i<nums.size()-1;++i)
        {
            if(nums[i]==nums[i+1])return false;//有对子直接返回
            else if(nums[i]+1==nums[i+1])//相邻的相同
            {
               continue;
            }
            else
            {   //关键看大小王能替换几张牌
                //比如有两张王 0 0 1 2 5
                //zero=2    用王来替代2到5缺的几张牌
                //zero-=5-2-1(缺两张) --->zero=2-2=0  ok的
                zero-=(nums[i+1]-nums[i]-1);
                //zero=1    0  1 2 3 7
                            //zero=1-(7-3-1)=-2王不够
            }    
            if(zero<0)  //最后看看王换完如果小于0了，说明缺的牌肯定大于现有的王
                        //一定组不成顺子
            return false;
        }
        return zero>=0;

写完之后过了，因为这是一道简单题，我还写了半天，通过之后没用沾沾自喜。去看题解，感觉自己的智商被侮辱了，我做的这么多if判断，被大佬一句最大-最小<5返回给打败了

我下来说说大佬的思路：

1. 不用排序，用set去遍历判断重复
2. 遇到0了直接跳过，我们set需要的是非0的牌，且如果重复了说明是对子，直接返回false
3. 两个变量保存最大牌和最小牌
4. 返回如果最大牌-最小牌<5即能构成顺子

 图片来自题解区k神

关键在于max-min<5，这个条件自己好好几组数字就能明白，我真的笨啊没想到

这式子就无关大小王了

代码放着：

   bool isStraight(vector<int>& nums) {
        int mins=INT_MAX;
        int maxs=INT_MIN;
        unordered_set<int>ss;
        for(auto x:nums)
        {
            if(x==0)//大小王就跳过了
            {
                continue;
            }   
        
            maxs=max(maxs,x);
            mins=min(mins,x);
            if(ss.count(x))return false;//有重复，说明是对子  
            ss.insert(x);
        }
        return maxs-mins<5;
    }

今晚世界杯决赛，这个时候阿根廷2:0法国

看球去咯