在公交车上想出的一个java算法

回老家要做2个小时公交，是在太无聊了，脑海开始跳动波涛，于是产生一个想法：

 

现在 地球上有 1亿个人  有的人编号是 0 有的人编号是1，也有重复编号的人，编号范围是0-100，现在这些人要进入某个体育馆，体育馆的进入权限是这样的，必须是编号为0的人先进然后依次按从小到大进，直到编号为100的人进去后才会关门，禁止其他人进入，在这个过程中比如第一个人编号为0的人已经进去了，第二个一个编号为0的人就不能进来了，

输出的意思 就是：已经进来的这101个人按照编号0到100依次排开来

 

public static void main(String[] args) {
  // TODO Auto-generated method stub
  Set<Integer> nums = new HashSet<Integer>();　//set这个就把这个重复问题解决了
　　　
  while (nums.size() != 101) {　　　　//这个while循环的作用是 保证生成101个数字

   int tempNum = (int) Math.round(Math.random() * 100);　　　　//这是产生0-100的随机数
   nums.add(tempNum);　　　　//然后添加进set集合

  }
  System.out.println(nums.size());
  Integer[] integerArray = nums.toArray(new Integer[nums.size()]);　　　　//然后把这个不重复的0-100的  set集合转化成integer数组
  Arrays.sort(integerArray);　　　　//通过Arrays.sort进行排序  ，从小到大排序

  for (Integer i : integerArray) {
   System.out.println(i);　　　　//然后输出

  }
 }

 

 

   好开心终于写出来了, 

有更好的方法

进  酷影先锋 网址：javazhou.com进行留言

评论

3 楼 zqb666kkk 2011-07-14  

赞 一楼的，我很久没上了 呵呵 ，确实表达了我的想法，比我那个写的好，呵呵

2 楼 lannerK 2011-06-27  

欢迎和我讨论你的算法，我的email ： [e-mail]

1 楼 lannerK 2011-06-27  

你这个算法，和你的想法有出入，因为你的想法是 “体育馆的进入权限是这样的，必须是编号为0的人先进然后依次按从小到大进，直到编号为100的人进去后才会关门，禁止其他人进入，在这个过程中比如第一个人编号为0的人已经进去了，第二个一个编号为0的人就不能进来了，”
所以，能加进数组的，就相当于已经进门了，所以加进数组的顺序，应该从 0 1 2 ...这样加进去，而不是加完进去再排序，所以算法应该这样写，并且去掉排序，因为进门的号码都是随机的

public static void main(String args[])throws Exception{

int i = 0;
List<Integer> numsArray = new ArrayList<Integer>();

while(i<101){
int tmp = (int) Math.round(Math.random() * 100);//随机进入场馆的人
System.out.println(tmp);
System.out.println("现在可以进场的号码是：["+i+"]");
if(tmp==i){//随机到是当前可以进入的号码才放行
   numsArray.add(i);
   i++;
}
sleep(1);//程序执行过快，会让cpu吃不消，所以要sleep一下
}
System.out.println("可以关门了，现在输出一下进场的人");
for (Integer num:numsArray) {
   System.out.println(num);//然后输出
  }
}