给出一个数组,计算数组中少了哪个数据的实现

题目:给一个数组,长度为99.里面存储了从0到99中100个字符,求计算少了那个数未在数组中?

实现方法1:正向存储的思维,时间和空间复杂度为o(1)

import java.math;
public class findMissDate{
     public void main(Strings[] args)
     int arr[] = new int[99];
     public int findmiss(){
  
     int k= (int)(Math.Random()*100);
     
     System.Out.Println("没在数组中的数据是:"+k)
     for(int m =0;m<k;i++){
     arr[m]=m;
     System.Out.Println("缺失的数据是:"+arr[m])
     }
     for(int n=k ;n<99;n++){
     arr[n]=n+1;
     System.Out.Println("缺失的数据是:"+arr[n])
     }
     
     }


}

//还有两次循环排序后正向判断a[i]!=i+1时即是丢失未存的数据

点赞