原文:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复

写在前面 前天去面试了,给出的笔试中有这样的一道算法题,产生一个int数组,长度为 ,并向其中随机插入 ,并且不能重复 当时,脑子一热,也没想那么多,就用集合实现了一下,经面试官提醒,发现还有更好的方式来实现。 代码 首先看一下这样一段代码 虽然上面的代码,实现题目的要求,但是如果是 到 万或者更大,这样的每次判断是否包含这样的一个数,势必会影响到性能。 网上找到一种更好的实现方式: 把N个数放到 ...

2015-03-08 13:25 8 6992 推荐指数:

查看详情

如何产生1-100之间的100个不重复随机

如何产生1-100之间的100个不重复随机数 如果这是你是第一次看到这个题目,也许你的想法有很多。 1:首先从原始数组随机选择一个数字,然后将该数字从数组中剔除,再随记选,再剔除,重复99次,就解决了。 我们知道从数组中剔除一个元素的复杂度为O(N ...

Sun Aug 31 05:55:00 CST 2014 0 3551
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM