給出一個數組,計算數組中少了哪一個數據的實現

題目:給一個數組,長度爲99.裏面存儲了從0到99中100個字符,求計算少了那個數未在數組中?java

實現方法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時便是丟失未存的數據
相關文章
相關標籤/搜索