扑克牌顺子_45

名字是乱打的

发布于 2021-12-23 10:27:45

31400

代码可运行

文章被收录于专栏：软件工程软件工程

运行总次数：0

代码可运行

思路

先对数据排序，然后遍历，排序过程做两件事

1.找出非0最小值位置
2.排序过程遇到重复且非0数字直接返回false

判断条件最大值或者最小值之间需要填坑个数不大于3则正确

代码：

public boolean IsContinuous_2(int [] numbers) {
        Arrays.sort(numbers);
        int k = 0;
        for (int i = 0; i < numbers.length - 1; i++) {
            if (numbers[i] == 0) {
                k++;
            } else if (numbers[i] == numbers[i + 1]) {
                return false;
            }
        }
        return numbers[4] - numbers[k] <= 4;
    }