剑指offer面试题之扑克牌顺子

1，问题：

从扑克牌中任意挑选五张牌，看是不是一个顺子，A看成1,K看成13，大小王看成任意数字。在这里用0代表大小王。

2，想法：

先把数字排序，扫描数组，

记录0的个数，

同时若在扫描时遇到非0的相等数，则肯定不是一个顺子，

同时也要记录相邻两个数之间的间隔，比如1和3之间就间隔一个数2，

这样我们扫描完后，看0的个数是否等于间隔个数就可判断。

3，编码：

class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
if (numbers.size() < 5)
{
return false;
}
int numberof0 = 0;
bool flag = false;//标记是否有重复的非0数字
int numberofgap = 0;//记录间隔个数
sort(numbers.begin(), numbers.end());//排序
unsigned int i = 0;
while (i < numbers.size() && numbers[i] == 0)
{
numberof0++;
i++;
}
for (i = i + 1; i < numbers.size(); i++)
{
if (numbers[i] == numbers[i - 1])
{
flag = true;
break;
}
else
{
numberofgap += numbers[i] - numbers[i - 1] - 1;
}
}
if (flag)
{
return false;
}
else if (numberof0 >= numberofgap)
{
return true;
}
else
return false;
}
};