劍指offer 第45題 撲克牌順子

2021-09-25 17:59:07 字數 512 閱讀 1019

思路:先統計王的數量,如果後面乙個數比前面乙個數大於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不高興了,他想了想,...