劍指offer四十六之撲克牌順子(序列是否連續)
阿新 • • 發佈:2017-10-13
play 過程 撲克 ide tin www. 今天 體育 現在
一、題目
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。
二、思路
詳見代碼註釋。
三、代碼
public class Solution { public boolean isContinuous(int[] numbers) { //初始條件判斷 if (numbers.length != 5 || numbers.length == 0 || numbers == null) { return false; } int[] arr = new int[14];//用於比較numbers數組裏面有沒有重復的數字 int max = -1;//比0小View Codeint min = 14;//比13大 for (int i = 0; i < numbers.length; i++) { if (numbers[i] == 0) { continue; } //判斷除0外有沒有重復數字 arr[numbers[i]]++; if (arr[numbers[i]] > 1) { return false; }//獲取最大值、最小值 if (numbers[i] > max) { max = numbers[i]; } if (numbers[i] < min) { min = numbers[i]; } } //判斷最大值和最小值的差是否小於5 if (max - min < 5) { return true; } //條件不滿足,返回flase return false; } }
---------------------------------------------
參考鏈接:
https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4
劍指offer四十六之撲克牌順子(序列是否連續)