《劍指offer》撲克牌順子

【 聲明：版權所有，轉載請标明出處，請勿用于商業用途。  聯系信箱：[email protected]】

題目連結：http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

題目描述

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的運氣如何。為了友善起見,你可以認為大小王是0。

思路

首先我們可以先排個序，統計大王小王有幾張，然後再掃描數組，看相鄰數字之間的總間隔有多大，當間隔數小于大王小王的張數的時候，就能組成順子

class Solution
{
	public:
		bool IsContinuous( vector<int> num )
		{
			int len = num.size();
			if(len!=5)
				return false;
			sort(num.begin(),num.end());
			int zero = 0;
			int i;
			for(i = 0; i<len; i++)
			{
				if(num[i]==0)
					zero++;
				else
					break;
			}
			int cnt = 0;
			for(; i<len-1; i++)
			{
				if(num[i+1]==num[i])
					return false;
				cnt += num[i+1]-num[i]-1;
			}
			return cnt<=zero;
		}
};