扑克牌中的顺子

题目：

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

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

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

解析：

先对数组排序，统计出0的个数，然后从0后面的数遍历数组，如果相邻两个数相同的（扑克中成为对子），则直接返回false。如果相邻元素不相等，则相减之后和0的个数比较，若大于0的个数返回false，否则返回true。

参考答案：

class Solution{
public:
	bool isStraight(vector<int>& nums){
		if(nums.empty())
			return false;
		sort(nums.begin(), nums.end());
		int countZero = 0;
		int countGap = 0;
		//统计0的个数
		for(int i = 0; i < nums.size() && nums[i] == 0; i++){
			++countZero;
		}
		int small = countZero;
		int big = small + 1;
		while(big < nums.size()){
			//相邻元素是否相等（是否为对子）
			if(nums[small] == nums[big])
				return false;
			//计算相邻元素的差值
			countGap += nums[big] - nums[small] - 1;
			small = big;
			big++;
		}
		return countGap > countZero ? false : true;
	}
};