劍指offer第61題 撲克牌中的順子

2021-10-10 09:34:38 字數 757 閱讀 1151

從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2~10為數字本身,a為1,j為11,q為12,k為13,而大、小王為

0 ,可以看成任意數字。a 不能視為 14。

示例 1:

輸入:[1

,2,3

,4,5

]輸出: true

示例 2:

輸入:[0

,0,1

,2,5

]輸出: true

限制:

陣列長度為 5

陣列的數取值為 [0, 13] .

通過分析題目即可發現只要同時滿足兩個條件則5張牌一定是順子;缺少其中任何一條都不可能是順子。條件如下:

除了大小王(除了0),沒有發生重複。5張牌中的最大值max減最小值min(大小王除外)小於5;即max-min<5

public

static

boolean

isstraight

(int

nums)

return max-min<5;

}

提交結果:

劍指offer第45題 撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

劍指offer 第45題 撲克牌順子

思路 先統計王的數量,如果後面乙個數比前面乙個數大於1以上,那麼中間的差值就必須用王來補了。public class t 45 iscontinuous int zero 0 int c 0 統計i和i 1之間的差值,看需要多少個王來補,比如4和7,7 4 1 2,需要2個王來補 arrays.so...

劍指Offer 61 撲克牌中的順子

題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...