给定n个整数（0-100），其中0可以替换成任意其他数字，如数组{98,99,100,1,2,3} 视为连续，要求判断这n个整数是否连续？

最新推荐文章于 2024-07-14 02:25:25 发布

原创

最新推荐文章于 2024-07-14 02:25:25 发布 · 727 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这是一个算法问题，要求判断给定的包含0的整数数组是否连续。0可以被看作任意其他数字，例如数组{98,99,100,1,2,3}视为连续。问题来源于某IT公司的笔试题。" 122287464,11336760,Kubernetes集群搭建与管理,"['容器化', '集群管理', 'Kubernetes部署', 'Docker', '系统运维']

该题目为某IT公司的笔试题目

题目：

  给定n个整数（0-100），其中0可以替换成任意其他数字，如数组{
   
   98,99,100,1,2,3} 视为连续，要求判断这n个整数是否连续？若是连
  续数组，返回true；若不是连续数组，返回false。

举例：

输入数组{
   
   98,99,100,1,2,3}
输出：ture
输入数组{
   
   0，98,99,1,2,3}
输出：ture

程序代码

public class Test {
   
   
    public static boolean ifContinuous(int[] arr){
   
   
        int sumZero = 0; //0的个数
        int interval = 0; //统计差值
        for(int i=0;<