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

題目:給一個數組,長度爲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時即是丟失未存的數據


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章