2013年12月25日

无重复数字的随机数字数组

摘要: 这几天看MFC,头晕眼花,也觉得没有什么可以写的。 今天学习之余,看到一个面试题“1000个范围0-2000的数字,进行排序打印出来”。就想着实现一下。 第一步先要建立1000个范围确定的不重复随机数字数组。 建立数组的过程,首先想到在循环中随机数对范围取模,新生成的数字再与之前已经生成的数字进行比较,如果不重复,则放入数组,与已有数字重复,则重复操作。这样实现出来之后,效率非常低下,不能接受。 既然范围确定,可以先建立一个顺序数组作为待选数组,然后从其中不断挑选数字。挑选数字时,以随机数为下标。这样做因为随机数会出现重复,挑选出的数字也就会重复。 解决随机数字重复的问题比较困难... 阅读全文

posted @ 2013-12-25 22:30 4IT 阅读(460) 评论(0) 推荐(0) 编辑

导航