已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个，数字不重复，请用算法算出0~99中缺少的2个数字是哪两个？

黑马程序员---------数组和Random用法

   ------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

/**
 * 已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个，数字不重复，请用算法算出0~99中缺少的2个数字是哪两个？
要求：数组自己用程序生成，数值介于0~99，相互之间不重复。

 */

import java.util.*;

public class Test24 {


public static void main(String[] args) {
int[] num=in();//生成数组
noNumber(num);//判断不同的数

}



public static int[] in()
{
     int[] array = new int[98];//100
     Random r = new Random();
     array[0] = 0;
     for(int i =0;i<98;i++){
       array[i] = r.nextInt(100);//随机0到99一共100个数存入
       for(int j=0;j<i;j++){
          if(array[i] == array[j])//比较是否有相同的
          {
             i--;
             break;
          }
       }
     }
    
     return array;
}
public static void noNumber(int[] in)
{
ArrayList<Integer> list = new ArrayList<Integer>();

for(int x=0;x<100;x++)
{
list.add(x);
}
ArrayList<Integer> list1 = new ArrayList<Integer>();
for(int x=0;x<98;x++)
{
list1.add(in[x]);
}
list.removeAll(list1);
System.out.println("数组内数为："+list1);
System.out.println("缺少的数是："+list);
}
}