请教一个关于扑克牌顺子的算法问题

[orqzsf1]

算法的问题：从扑克牌中随机抽 5 张牌，判断是不是一个顺子,即这 5 张牌是连续的,JQK 用 11、12、13 表示。（不考虑大小王和花色

我的思路是：

1. 判断是否重复，重复则一定不是顺子
2. （最大的数字）-（最小的数字）!= 4 则不是
3. 是顺子

这里有一个问题。。没有考虑特殊情况 10JQKA。

请教一下，应该如何判断这个特殊的边界问题比较好？

[teslayun]

最近刚好在弄个斗地主，我这判断是顺子的方法是，先把选择的牌（数组）从大到小排序（且数组大于 5 ），然后在 for 循环，判断数组第 i 张减去第 i+1 张是否等于 1。

[0x11901]

……大哥，高中数学了解一下……
既然你已经有了第一步——判断是否重复，重复则一定不是顺子
那么 A 用 14，2 用 15 表示。是否是顺子，其实可以看作是否是公差为 1 的等差数列，如果是那么必然满足等差数列通项公式：$$ \ a_n=a_1+(n-1)d $$
所以你只需要找到首项、尾项和 n 就行了，公差 d 为 1 ……
代码用 cpp 吧你将就看一下吧：
```cpp
bool isContinuous(const std::vector<size_t> &vector)
{
return *max_element(vector.begin(), vector.end()) - *min_element(vector.begin(), vector.end())
== (vector.size() - 1) * 1;
}

bool isContinuous(size_t a_1, size_t a_n, ssize_t n)
{
return a_n - a_1 == (n - 1) * 1;
}

```

[sampeng]

如果是业务用。。我就直接怼枚举。一起就 10 个。。枚举最快最简单。
简单才是最好的。。

[kootain]

长度 5 的循环队列，第一张牌插入的时候从 0 开始，之后就是和 0 位置的差值，决定插入位置。如果队列有重复插入不成顺，反之成顺。
上面说排序的先考虑一下排序的复杂度，然后拍完序又要遍历一遍，不是最优解。