【Java】劍指Offer_編程題_撲克牌順子

題目鏈接：https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4

題目描述
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的運氣如何， 如果牌能組成順子就輸出true，否則就輸出false。爲了方便起見,你可以認爲大小王是0。

第一次編輯代碼：

public class Solution {
    public boolean isContinuous(int [] numbers) {
        int joker = 0;
        boolean flag = true;
        for(int i=numbers.length-1;i>0 || flag == false;i--){
            flag = false;
            for(int j=0;j<i;j++){
                if(numbers[j] > numbers[j+1]){
                    int temp = numbers[j+1];
                    numbers[j+1] = numbers[j];
                    numbers[j] = numbers[j+1];
                    flag = true;
                }
            }
        }
        int k = 0;
        for(;k<4;k++){
            if(numbers[k] == 0)
                joker++;
            else
                break;
        }
        for(;k<numbers.length-1;k++){
            if(numbers[k+1]-numbers[k] == 0){
                return false;
            }else if(numbers[k+1]-numbers[k] == 1){
                continue;
            }else if(numbers[k+1]-numbers[k] < joker+2){
                joker -= numbers[k+1]-numbers[k]-1;
            }else{
                return false;
            }
        }
        return true;
    }
}

提交結果*
運行超時:您的程序未能在規定時間內運行結束，請檢查是否循環有錯或算法複雜度過大。

反思
可能是多次for循環算法複雜度過大。
我佛了，Arrays.sort()實在太香了。

第二次編輯代碼：

import java.util.*;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers.length == 0){
            return false;
        }
        int joker = 0;
        Arrays.sort(numbers);
        int k = 0;
        for(;k<4;k++){
            if(numbers[k] == 0)
                joker++;
            else
                break;
        }
        for(;k<numbers.length-1;k++){
            if(numbers[k+1]-numbers[k] == 0){
                return false;
            }else if(numbers[k+1]-numbers[k] == 1){
                continue;
            }else if(numbers[k+1]-numbers[k] < joker+2){
                joker -= numbers[k+1]-numbers[k]-1;
            }else{
                return false;
            }
        }
        return true;
    }
}