扑克牌中的顺子容器

今天给分享一道比较简单的扑克牌题目。

01、题目示例

拿到题目的小伙伴，可能觉得“我次奥”，这特么也能出一道题 ？不得不说《贱止offer》，嗯….不错！

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

示例 1:

  1. 输入: [1,2,3,4,5]
  2. 输出: True

示例 2:

  1. 输入: [0,0,1,2,5]
  2. 输出: True

限制：

  1. 数组长度为 5 
  2. 数组的数取值为 [0, 13]

02、题目分析

题目就是找一个顺子….啥？你不知道什么是顺子，看下面这个。

顺子长这样:

PNG

因为此题本身属于简单到要屎系列，所以直接给题解。数组长度限制了是5，非常省事，意味着我们不需要一些额外的处理。拿到牌，第一个想法是啥？排序！我想打过牌的人，都会知道这点（想象那个插插插的过程）。因为是5连，无论接没接到大小王，最小值和最大值之间，一定小于5。

PNG

排序后，我们通过累积每两张牌之间的差值，来计算最小值和最大值中间的总差值。

PNG

拿到了王，就相当于拿到了通行证，直接跳过。


因为是排序的牌，如果接到对子，也就意味着不是五连，直接返回false。（怎么每次说到五连，我就想到“penta kill” ）

PNG

根据分析，得出代码：（翻个go的牌子吧）

  1. //go 
  2. func isStraight(nums []int) bool { 
  3.     sort.Ints(nums) 
  4.     sub := 0 
  5.     for i := 0; i < 4; i   { 
  6.         if nums[i] == 0 { 
  7.             continue 
  8.         } 
  9.         if nums[i] == nums[i 1] {
  10.             return false
  11.         }
  12.         sub  = nums[i 1] - nums[i]
  13.     }
  14.     return sub < 5
  15. }

执行结果:

PNG

03、不排序咋整

“没吃过猪肉，也见过猪跑”这句话来源于《红楼梦》第十六回，有云：“偏你又怕他不在行了。谁都是在行的？孩子们这么大了，没吃过猪肉，也见过猪跑。”

没吃过猪肉还没见过猪跑么，一模一样的整法！和排序本质上没啥区别，还是通过计算最大值和最小值之间的差值，来判断是否为五连。唯一的区别，是需要记录一些数据。包括：用数组或者map记录下是否有重复牌，记录下最大值和最小值用来做最终差值计算。


直接给代码：（好奇c 有木有人看？）

  1. //C   
  2. class Solution { 
  3.     public: 
  4.     bool isStraight(vector<int>& nums) { 
  5.         vector<int> arr(14,0); 
  6.         for(int i = 0; i < nums.size();  i){ 
  7.             arr[nums[i]]  ; 
  8.         } 
  9.         for(int i = 1;i < 14;  i){
  10.             if(arr[i] > 1)
  11.                 return false;
  12.         }
  13.         int min = 1,max = 13;
  14.         while(min < 14 && arr[min] == 0) min  ;
  15.         while(max >= 0 && arr[max] == 0) max--;
  16.         return max - min <= 4;
  17.     }
  18. };

执行结果:

PNG