题解 | 扑克牌顺子

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型一维数组
     * @return bool布尔型
     */
    public boolean IsContinuous (int[] numbers) {
        int zero = 0;
        Arrays.sort(numbers);
        //记录0的数量
        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] == 0) {
                zero++;
            }
        }
        //0的数量为4直接返回true
        if (zero == 4) {
            return true;
        }
        //数组是排序过的，令i为zero+1跳过0并且避免了数组越界
        for (int i = zero + 1; i < numbers.length; i++) {
            int a = numbers[i] - numbers[i - 1];
            if (a == 0) {
                return false;
            }
            //a不为1说明必定大于1,a减一代表用去一个0
            while (a != 1) {
                a--;
                zero--;
            }
        }
        //0不为负数说明刚好能组成顺子
        return zero >= 0;
    }
}