晚上做了道题，写完看了大佬的题解发现自己很蠢，思维不够光想着模拟了，来回考虑细节磕磕绊绊写完这么一道题。虽然也是写出来了，复杂度都是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& nums) {//普通思路，先排序，找到大小王个数，有对子直接返回false，//判断相邻两个是不是顺子，是就往下判断，不是了用大小王替换缺的牌//因为最多两张王，如果要替换的缺的牌大于有的王，那么说明肯定不是顺子sort(nums.begin(),nums.end());int index=0;int zero=0;while(indexzero=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& nums) {int mins=INT_MAX;int maxs=INT_MIN;unordered_setss;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法国

看球去咯