思路:先統計王的數量,如果後面乙個數比前面乙個數大於1以上,那麼中間的差值就必須用王來補了。
public
class
t_45_iscontinuous
int zero =0;
int c =0;
//統計i和i+1之間的差值,看需要多少個王來補,比如4和7,7-4-1=2,需要2個王來補
arrays.
sort
(numbers)
;//前面排序後王不可能在5個數的末尾了,又由於下面有i+1,所以這裡判斷到4即可
for(
int i =
0; i <
4; i++)if
(numbers[i]
== numbers[i +1]
) c += numbers[i +1]
- numbers[i]-1
;}return zero >= c;
}}
劍指offer第45題 撲克牌順子
ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...
劍指offer 45 撲克牌順子
題目 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定...
劍指offer系列(45)撲克牌順子
題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,...