import java.util.ArrayList;import java.util.BitSet;import java.util.List;import java.util.Random;//有1千万个随机数,随机数的范围在1到1亿之间。现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来?public class Alibaba{ public static void main(String[] args) { Random random=new Random(); List<Integer> list=new ArrayList<>(); for(int i=0;i<10000000;i++) { int randomResult=random.nextInt(100000000); list.add(randomResult); } System.out.println("产生的随机数有"); for(int i=0;i<list.size();i++) { System.out.println(list.get(i)); } BitSet bitSet=new BitSet(100000000); for(int i=0;i<10000000;i++) { bitSet.set(list.get(i)); } System.out.println("0~1亿不在上述随机数中有"+bitSet.cardinality()); for (int i = 0; i < 100000000; i++) { if(!bitSet.get(i)) { System.out.println(i); } } }}