剑指 扑克牌中的顺子

牛客网上的题意花里胡哨的。其实就是：

从扑克牌中随机抽5张牌，判断是不是顺子，即这五张牌是不是连续的。大小王可以看做0可以代表任意数字。

思路：

参考剑指书。有三件事需要做：

将数组排序；统计数组中0的个数；统计数组中相邻数字之间的空缺总数。

如果空缺总数小于等于0的个数，则为顺子。

运行时间：14ms

占用内存：9440k

注意有除零外有重复大小的数组肯定不是顺子。直接返回

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length == 0)
            return false;
        Arrays.sort(numbers);
        int zeros = 0;
        int blank = 0;
        int i = 0;
        while(i < numbers.length && numbers[i] == 0){
            zeros++;
            i++;
        }
        for(int j = i; j<numbers.length-1; j++){
            blank += (numbers[j+1]-numbers[j]-1);
            //[1,0,0,1,0]
            if(blank < 0)
                return false;
        }
        if(blank <= zeros)
            return true;
        return false;
    }
}