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

思路：首先把陣列排序，再統計陣列中0的個數，最後統計排序後的陣列中相鄰數字之間的空缺總數。如果空缺的總數小於或者等於0的個數，那麼這個陣列就是連續的，反之就是不連續的。

注意1：陣列統計空缺要從第乙個不是0的位置開始；

注意2：統計的時候要判斷是否前後兩個數字相等，如果相等就不是順子；

注意3：統計的時候不能直接相鄰兩個數字相減，本來有序陣列就需要前後兩個數字相差1，因此需要space += numbers[i + 1] - numbers[i] - 1;

class
solution 
sort(numbers.begin(),numbers.end());
int zeronum = 0
;        
int space = 0
;        
inti ;
for(i = 0;i < numbers.size();++i) 
++zeronum;
}for(i;i < numbers.size() - 1;++i)
space += numbers[i + 1] - numbers[i] - 1
;        }
if(space <=zeronum)
return
false
;    }
};

劍指offer 撲克牌順子

劍指offer 撲克牌順子

劍指offer 撲克牌順子

劍指offer 撲克牌順子

相關推薦