1. 程式人生 > >劍指offer四十六之撲克牌順子(序列是否連續)

劍指offer四十六之撲克牌順子(序列是否連續)

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小 
int 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; } }
View Code

---------------------------------------------

參考鏈接:

https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4

劍指offer四十六之撲克牌順子(序列是否連續)