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

标签：数组   排序   

题目：给一个数组，长度为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时即是丢失未存的数据

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

标签：数组   排序   

原文地址：http://4998165.blog.51cto.com/4988165/1948300