模拟-扑克牌顺子-JZ45

描述
现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。
有如下规则：

1. A为1，J为11，Q为12，K为13，A不能视为14
2. 大、小王为 0，0可以看作任意牌
3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
   例如：给出数据[6,0,2,0,4]
   中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]
   这样这五张牌在[2,6]区间连续，输出true
   数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]

示例1

输入： [0,3,2,6,4]
返回值： true

示例2

输入： [1,0,0,1,0]
返回值：false

思路：
遍历一遍，通过一个长度为14的数组，记录所有数字的数量，同时记录除去0之外的最大值和最小值，最大值和最小值如果差值在5以内，证明能组成顺子，记得提前判断重复数字
时间复杂度O(N)
空间复杂度O(N)

也可以先排序再遍历，减少额外空间利用
时间复杂度O(NlogN)
空间复杂度O(1)
n比较小时，O(NlogN)和O(N)差别不大

只写了第一种思路
代码

public class Solution {
    public boolean IsContinuous(int [] numbers) {
        if (numbers == null || numbers.length != 5) {
            return false;
        }
        int [] hashArr = new int [14];
        int min = 14;
        int max = -1;
        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] != 0) {
                if (hashArr[numbers[i]] != 0) {
                    return false;
                }
                if (numbers[i] < min) {
                    min = numbers[i];
                }
                if (numbers[i] > max) {
                    max = numbers[i];
                }
            }
            hashArr[numbers[i]] = hashArr[numbers[i]] + 1;
        }
        if (hashArr[0] >= 4 || max - min < 5) {
            return true;
        }
        return false;
    }
}