关于Random，想从1--100之间随机不重复的20个数，赋给a[ ]数组，如何实现？

狼神萧枫

问题描述：

想从1--100之间随机不重复的20个数，赋给a[ ]数组，如何实现？


Random是否有直接实现的函数？


还是要通过这样的思路解决：随机1个数，然后与现有的a[ ]逐个比较，如未有重复则放入a[ ]，如重复则再随机——如此循环···

如果要这样的话，不是多出不少开销吗？

yujian_001

把随机出来的数放到set集合里，可不可以 Set<Integer>

狼神萧枫

能详细点吗？

starxing

瞎写了一个，仅供参考

1. 
   
2. 
   
3. public Integer[] getArray() {
   
4.                 Random random = new Random();
   
5.                 List<Integer> list = new ArrayList<Integer>();
   
6.                 int k;
   
7.                 while (list.size() != 20) {
   
8.                         k = random.nextInt(100);
   
9.                         if(k==0)
   
10.                                 continue;
    
11.                         if (!list.contains(new Integer(k))) {
    
12.                                 list.add(k);
    
13.                         }
    
14.                 }
    
15. 
    
16.                 return list.toArray(new Integer[20]);
    
17.         }
    
18. 
    

复制代码

yangbincn

用java自带的set实现 比自己实现的效率要高好多啊