剑指offer---扑克牌顺子

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

解题思路：

统计数组中 大小王 的个数，即0的个数
然后把数组从小到大的顺序排列，
判断数组中非零的数相差的值，若值大于零的个数，则返回false。

注意：数组中有两个相同的非零值，则不能成为顺子。

bool IsContinuous( vector<int> numbers ){
	if(numbers.empty()){
		return false;
	}
	int joker = 0;//统计大小王的个数
	for(int i = 0;i< numbers.size();i++){
		if(numbers[i] == 0){
			joker++;
		}
	} 
	sort(numbers.begin(),numbers.end());//对数组进行排序 
	int sum = 0;//统计数组中相差的个数 
	for(int i = joker+1;i < numbers.size();i++){
		if(numbers[i] == numbers[i-1]){//数组中有相同元素，一定不会是顺子 
			return false;
		}
		sum +=  numbers[i] - numbers[i-1] - 1; //每次计算后一个数字与前一个相差的个数  
	}
	if(sum > joker){//相差的个数大于 大小王的个数，则无法填充
		return false;
	} 
	return true;
}