剑指 Offer 61. 扑克牌中的顺子（简单，哈希表）

题目链接：​​https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/​​

思路一：哈希表+遍历

class Solution {
public:
  //方法一：哈希表 + 遍历
  //大小王可以当任意牌，大小王可以重复   12345是顺子   10JQKA不是顺子
  //时间复杂度：O(n)=O(5)=O(1)
  //空间复杂度：O(n)=O(5)=O(1)
  bool isStraight(vector<int>& nums) {
    unordered_set<int> set;
    int ma = 0;
    int mi = 14;

    for (auto num : nums) {
      if (num == 0) continue;   //跳过大小王

      ma = max(ma, num);     //记录最大牌
      mi = min(mi, num);     //记录最小牌

      if (set.count(num)) return false;   //有重复牌肯定不是顺子

      set.insert(num);   //插入元素
    }

    return ma - mi < 5;   //最大牌和最小牌差距5肯定不是顺子
  }
};

思路二：排序+遍历

class Solution {
  //排序+遍历
  //时间复杂度：O(nlogn)=O(5log5)=O(1)
  //空间复杂度：O(1)
public:
  bool isStraight(vector<int>& nums) {
    sort(nums.begin(), nums.end());

    int min_index = 0;
    while (min_index < nums.size() && nums[min_index] == 0) {   //跳掉大小王
      min_index++;
    }

    for (int i = min_index; i < nums.size() - 1; i++) {    //判断有没有相同牌
      if (nums[i] == nums[i + 1]) return false;
    }

    return nums[nums.size() - 1] - nums[min_index] < 5;  //判断最大值最小值差多大
  }
};