找出int数组中最大值与最小值之间缺少的数

最新推荐文章于 2022-10-23 22:42:49 发布

原创最新推荐文章于 2022-10-23 22:42:49 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

public class HelloWorld {

   public static void main(String[] args) {
  int[] arr={12,11,1,2,3,4,5,6,8,9,13,15};
  printlnNum(arr);
}

private static void printlnNum(int[] arr){
  System.out.println("hh");

//找出最大值最小值
  int max=arr[0];
  int min=arr[0];
  for(int i=0;i<arr.length;i++){
   if(max<arr[i]){
    max=arr[i];
   }
   if(min>arr[i]){
    min=arr[i];
   }
  }
  System.out.println("max="+max+";min="+min);
//创建新的连续数组
  int[] newArr=new int[max-min+1];
   for(int i=0;i<newArr.length;i++){
       newArr[i]=min+i;
   }

//找出新数组与传入数组相同的数，这里以赋值0为区别（如果原来数组中0会错乱）
  for(int i=0;i<newArr.length;i++){
      for(int j=0;j<arr.length;j++){
          if(newArr[i]==arr[j]){
             newArr[i]=arr[j]=0;
          }
      }
  }
//遍历新数组，打印不为零的数
   for(int i=0;i<newArr.length;i++){
       if(newArr[i]!=0){
           System.out.println("num="+newArr[i]);
       }
   }

}
}