题目描述

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

示例 1:

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

示例 2:

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

限制：

数组长度为 5 

数组的数取值为 [0, 13] .

---

算法

(模拟,排序) $O(nlogn)$

1. 先将数组排序
2. 把 0 先过滤掉，找到第一个不为 0 的位置 k
3. 遍历数组，如果有重复元素，肯定不能构成顺子
4. 如果最后一个元素和第一个非 0 元素之差大于 4 nums.back() - nums[k] + 1 > 5 不能构成顺子，否则就是顺子

时间复杂度

数组排序的时间复杂度为 $O(nlogn)$

空间复杂度

$O(1)$

C++ 代码

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        if (nums.empty()) return false;
        sort(nums.begin(), nums.end());

        int k = 0;
        while (!nums[k]) k ++ ;

        for (int i = k + 1; i < nums.size(); i ++ )
            if (nums[i - 1] == nums[i])
                return false;
        return nums.back() - nums[k] < 5;
    }
};