题解 | #扑克牌顺子#

import java.util.HashSet;
public class Solution {
    public boolean IsContinuous(int [] numbers) {
        if(numbers==null||numbers.length<5){
            return false;
        }
        HashSet<Integer> set = new HashSet<>();
        int min = 14;
        int max = 0;
        for(int i=0;i<numbers.length;i++){
            if(numbers[i]!=0){
                // 重复则直接返回false
                if(set.contains(numbers[i])){
                    return false;
                }
                // 重置最大最小值
                set.add(numbers[i]);
                max= Math.max(max,numbers[i]);
                min = Math.min(min,numbers[i]);
            }
        }
        return max-min<5;
    }
}

解题思想：

* 方式一：第⼀种思路，先排序，0肯定是靠左边，然后统计0的个数，后⾯的数，按照第⼀个⾮0

* 的数进⾏递增，如果不是递增，则需要使⽤ 0 牌补充，如果 0 牌不够，需要放回

* false ，否则知道遍历完数组，返回 true 。

* 方式二：另外⼀种做法，初始化⼀个最⼩牌 14 ，最⼤牌 0 ，直接使⽤ set 保存数组的元素，

* 如果 set 中已经存在该元素，那么我们直接放回 false ，如果 set 中不存在该元素，

* 则将该元素放进 set 中，判断该元素是否⼩于最⼩牌，⼩于则更新最⼩牌，判断该元

* 素是否⼤于最⼤牌，如果⼤于最⼤牌，则更新当前最⼤牌。