【劍指Offer 44】撲克牌的順子

題目:從撲克牌中隨機(jī)抽5張牌医窿,判斷是不是一個順子, 即這5張牌是不是連續(xù)的炊林。2~10為數(shù)字本身姥卢, A為1。 J為11渣聚、Q為12独榴、 為13。小王可以看成任意數(shù)字奕枝。

代碼如下:

package demo;

import java.util.Arrays;

/**
 * 撲克牌的順子
 * 
 * @author xiangdonglee
 *
 */
public class Test44 {
    public static boolean isContinuous(int[] numbers) {
        if (numbers == null || numbers.length != 5) {
            return false;
        }
        // 對元素進(jìn)行排序
        Arrays.sort(numbers);
        int numberOfZero = 0;
        int numberOfGap = 0;
        for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
            numberOfZero++;
        }
        // 第一個非0元素的位置
        int small = numberOfZero;
        int big = small + 1;
        while (big < numbers.length) {
            if (numbers[small] == numbers[big]) {
                return false;
            }
            numberOfGap += (numbers[big] - numbers[small] - 1);
            small = big;
            big++;
        }
        return numberOfGap <= numberOfZero;
    }

    public static void main(String[] args) {
        int[] numbers1 = { 1, 3, 2, 5, 4 };
        System.out.println(isContinuous(numbers1));

        int[] numbers2 = { 1, 3, 2, 6, 4 };
        System.out.println(isContinuous(numbers2));

        int[] numbers3 = { 0, 3, 2, 6, 4 };
        System.out.println(isContinuous(numbers3));

        int[] numbers4 = { 0, 3, 1, 6, 4 };
        System.out.println(isContinuous(numbers4));

        int[] numbers5 = { 1, 3, 0, 5, 0 };
        System.out.println(isContinuous(numbers5));

        int[] numbers6 = { 1, 3, 0, 7, 0 };
        System.out.println(isContinuous(numbers6));

        int[] numbers7 = { 1, 0, 0, 5, 0 };
        System.out.println(isContinuous(numbers7));

        int[] numbers8 = { 1, 0, 0, 7, 0 };
        System.out.println(isContinuous(numbers8));

        int[] numbers9 = { 3, 0, 0, 0, 0 };
        System.out.println(isContinuous(numbers9));

        int[] numbers10 = { 0, 0, 0, 0, 0 };
        System.out.println(isContinuous(numbers10));

        int[] numbers11 = { 1, 0, 0, 1, 0 };
        System.out.println(isContinuous(numbers11));
    }
}
運(yùn)行結(jié)果

來源:http://blog.csdn.net/derrantcm/article/details/46798661

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末棺榔,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子隘道,更是在濱河造成了極大的恐慌症歇,老刑警劉巖郎笆,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異忘晤,居然都是意外死亡宛蚓,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進(jìn)店門设塔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來凄吏,“玉大人,你說我怎么就攤上這事闰蛔『鄹郑” “怎么了?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵钞护,是天一觀的道長盖喷。 經(jīng)常有香客問我,道長难咕,這世上最難降的妖魔是什么课梳? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮余佃,結(jié)果婚禮上暮刃,老公的妹妹穿的比我還像新娘。我一直安慰自己爆土,他們只是感情好椭懊,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著步势,像睡著了一般氧猬。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上坏瘩,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天盅抚,我揣著相機(jī)與錄音,去河邊找鬼倔矾。 笑死妄均,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的哪自。 我是一名探鬼主播丰包,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼壤巷!你這毒婦竟也來了邑彪?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤胧华,失蹤者是張志新(化名)和其女友劉穎锌蓄,沒想到半個月后升筏,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡瘸爽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了铅忿。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片剪决。...
    茶點(diǎn)故事閱讀 40,137評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖檀训,靈堂內(nèi)的尸體忽然破棺而出柑潦,到底是詐尸還是另有隱情,我是刑警寧澤峻凫,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布渗鬼,位于F島的核電站,受9級特大地震影響荧琼,放射性物質(zhì)發(fā)生泄漏譬胎。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一命锄、第九天 我趴在偏房一處隱蔽的房頂上張望堰乔。 院中可真熱鬧,春花似錦脐恩、人聲如沸镐侯。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽苟翻。三九已至,卻和暖如春骗污,著一層夾襖步出監(jiān)牢的瞬間崇猫,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工身堡, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留邓尤,地道東北人。 一個月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓贴谎,卻偏偏與公主長得像汞扎,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子擅这,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,086評論 2 355

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,185評論 25 707
  • 在此特此聲明:一下所有鏈接均來自互聯(lián)網(wǎng)澈魄,在此記錄下我的查閱學(xué)習(xí)歷程,感謝各位原創(chuàng)作者的無私奉獻(xiàn) 仲翎! 技術(shù)一點(diǎn)一點(diǎn)積...
    遠(yuǎn)航的移動開發(fā)歷程閱讀 11,133評論 12 197
  • 題目:從撲克牌中隨機(jī)抽取5張牌痹扇,判斷是不是一個順子铛漓,即這5張牌是不是連續(xù)的。大小王可以看成任意數(shù)字 解法分析:問題...
    qmss閱讀 381評論 0 0
  • 這世界充滿了陸離光怪 看多了也就見怪不怪 如果你熱衷腐敗 就會顯現(xiàn)嗜金的丑態(tài) 某個瞬間碰到牢獄之災(zāi) 我會站那門外對...
    徐秀美閱讀 313評論 0 1
  • EN多閱讀 145評論 0 0