剑指offer系列之44：扑克牌顺子

题目描述：从扑克牌中随机抽取五张牌，判断这五张牌是不是顺子，2~10为数字本身，A为1，J为11，Q为12,K为13，而大王小王可以看成任何数字。（抽象建模能力）

思路：需要把扑克牌的背景抽象成计算机语言，可以把五张牌看成五个数字组成的数组，大王小王为特殊的数字可以定义为0。对于五张牌是否是连续的，可以先把五个数进行排序，0可以代替任何数字，所以需要统计排序后的空缺，判断0是否能够填满空缺。所以第一步：把数组排序，第二步统计0的个数，最后统计相邻数字之间的空缺总数，如果空缺的总数小于等于0的个数，则数组是连续的，否则不连续。

import java.util.*;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length != 5){
            return false;
        }
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i = 0;i < numbers.length;i++){
            list.add(numbers[i]);
        }
        Collections.sort(list);
        int numberOfZero = 0;
        int numberOfGap = 0;

        for(int i = 0;i < list.size();i++){
            if(list.get(i) == 0){
                numberOfZero++;
            }
        }

        int small = numberOfZero;
        int big = small + 1;
        while(big < list.size()){
            if(list.get(small) == list.get(big)){
                return false;
            }
            numberOfGap += list.get(big) - list.get(small) - 1;
            small = big;
            big++;
        }
        return numberOfGap > numberOfZero ? false : true ;
    }
}