算法---撲克牌中的順子（位圖的運用）

首先先學一下什麼是位圖看這裏看這裏

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

思路一：傳統的方式，先排序，然後記下0的個數，每次遇到兩個數的間隙超過1的就把0的個數減少相應要填充的個數。當0夠用且數組能遍歷完，則成功。

import java.util.*;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers.length <= 0)
            return false;
        //傳統計算方式
        Arrays.sort(numbers);
        int count0 = 0;
        int length = numbers.length;
        //統計0的個數
        for(int i = 0; i < length; i++)
        {
            if(numbers[i]==0)
                count0++;
            else
                break;
        }
        for(int i = count0+1; i < length; i++)
        {
            if(numbers[i-1] == numbers[i])
                return false;
            //當相差超過1的時候,用count來補充
            else if((numbers[i] - numbers[i-1]) > 1) 
            {
                count0 = count0 - (numbers[i] - numbers[i-1]) + 1;
            }
            if(count0 < 0)
                return false;
        }
        return true;
        
    }
}

思路二：因爲給定的是一個限定的牌數，採用位圖的方式來記錄是否存在重複的牌數。當遇到0的時候跳過，當最大值比最小值不超過抽取的牌數且不重複，就返回true

//位圖運算方式，不必進行排序
        int max = -1;
        int min = 14;
        //32爲其實挺多的
        int flag = 0;
        for(int i = 0; i < numbers.length; i++)
        {
            if(numbers[i]>13 || numbers[i] < 0)return false;
            if(numbers[i]==0)continue;
            //判斷是否存在重複的數,位圖運算方式，判斷這位是否爲1
            if(((flag>>numbers[i])&1)==1)return false;
            //將結果numbers[i]存儲在flag的第numbers[i]位
            flag |= (1<<numbers[i]);
            if(numbers[i] > max)max = numbers[i];
            if(numbers[i] < min)min = numbers[i];
            if(max - min >= 5)return false;
        }
        return true;