题目描述

  1. 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
  5. 示例 1:
  7. 输入: [1,2,3,4,5]
  8. 输出: True
  11. 示例 2:
  13. 输入: [0,0,1,2,5]
  14. 输出: True
  17. 限制：
  19. 数组长度为 5 
  21. 数组的数取值为 [0, 13] .

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

怎么去判断是不是顺子，其实5个数，我想用排除法来做
首先是确定数的范围（用min和max来记录）差有没有超过5，遇到0这种癞子先记录一下跳过
然后在min和max中间看看有没有重复的，如果有重复的而且不是0那么就不可能是顺子。

特例：5个0 这种

代码：

  1. class Solution {
  2. public:
  3.     bool isStraight(vector<int>& nums) {
  5.         int min=14;
  6.         int num_zero=0;
  7.         sort(nums.begin(),nums.end());
  8.         int max=nums[4];
  9.         for(int i=0;i<5;i++){
  10.             if(nums[i]==0){
  11.                 num_zero++;
  12.                 continue;
  13.             }
  14.             if(i>0&&nums[i]==nums[i-1]){
  15.                 return false;
  16.             }
  17.             if(nums[i]<min){
  18.                 min = nums[i];
  19.             }
  20.         }
  21.         if(num_zero==5) return true;
  22.         else if(max - min<=4) return true;
  23.         else return false;
  25.     }
  26. };

复杂度分析

这个算法怎么说，常数级别的算法，因为顺子的个数的限定好了的
排序的算法用的默认的sort
空间也没开太多额外的