牛客网剑指offer=＞模拟

最新推荐文章于 2021-10-21 21:28:40 发布

了不起的明明

最新推荐文章于 2021-10-21 21:28:40 发布

阅读量130

点赞数

分类专栏：牛客网剑指offer 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_45723302/article/details/119778368

版权

牛客网剑指offer 专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了一个Java解决方案，用于检查给定的整数数组是否能组成扑克牌的顺子。代码中首先对数组进行排序，然后遍历数组，通过比较相邻元素判断是否存在连续数字，最终确定是否为顺子。核心算法关注了0的处理和最大最小值的更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JZ45 扑克牌顺子

import java.util.Arrays;
public class Solution {
    public boolean IsContinuous(int [] numbers) {
        int max = 1;
        int min = 14;
        Arrays.sort(numbers);
        for (int i = 0; i < numbers.length-1; i++) {
            if (numbers[i] == 0) {
                continue;
            }
            if(numbers[i]==numbers[i+1]){
                return false;
            }
            if (numbers[i] != 0) {
                max = Math.max(max, numbers[i]);
                min = Math.min(min, numbers[i]);
            }
        }
        max = Math.max(max,numbers[numbers.length-1]);
        min = Math.min(min,numbers[numbers.length-1]);
        if (max - min < 5) {
            return true;
        }
        return false;
    }
}