很巧妙的不重复的随机数

import java.util.*;

public class test {
 public static void main(String[] args) {
  //生成 [0-n) 个不重复的随机数
  //list 用来保存这些随机数
  ArrayList list = new ArrayList();

  int n = 100;
  Random rand = new Random();
  boolean[] bool = new boolean[n];

  int num = 0;

  for (int i = 0; i < n; i++) {

   do {
    //如果产生的数相同继续循环
    num = rand.nextInt(n);

   } while (bool[num]);

   bool[num] = true;

   list.add(num);

  }
  for (int i = 0; i < 10; i++) {
   System.out.println("第"+i+"个是："+list.get(i));
  }

 }

}

 

=============

使用boolean数组，有点出乎我的意料，但很巧妙

 

修改了一下，可以指定最大值n，想输出多少在

  for (int i = 0; i < 10; i++) {
   System.out.println("第"+i+"个是："+list.get(i));
  }中控制

 

 

评论

1 楼 qiang106 2008-10-15  

用Set也可以不重复.比较懒的做法.