package java程序员面试笔试宝典;
import java.util.Arrays;
public class 题8_5_17判断相邻数组中数值是否连续 {
public static void main(String[] args) {
int[] a={0,0,10,0,6};
System.out.println(isContinue_0(a));
}
public static boolean isContinue_0(int[] a){
int min=Integer.MAX_VALUE;
int max=Integer.MIN_VALUE;
for (int i = 1; i < a.length; i++) {
if(a[i]!=0&&a[i]>max){
max=a[i];
}
if(a[i]!=0&&a[i]<min){
min=a[i];
}
}
return (max-min)<=a.length-1;
}
public static boolean isContinue(int[] a){
Arrays.sort(a);
if(a[a.length-1]==0||a[a.length-2]==0){
return true;
}
int min=0;
int max=a[a.length-1];
int count=0;
int k=0;
for (int i = 0; i < a.length; i++) {
if(a[i]!=0){
min=a[i];
k=i;
break;
}else {
count++;
}
}
int com=max-min-(a.length-1-k);
if(com>count){
return false;
}
return true;
}
}