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