原文:(面试)将1到100的随机数插入到长度为100的数组中,保证不会有重复元素

题目:将 到 的随机数插入到长度为 的数组中,保证不会有重复元素 方案一:使用set集合,可以保证set中不会有重复元素,当set大小为 时,退出循环 获取 随机数方法有 : int a int Math.random 或 inta new Random .nextInt 方案二:每次添加随机数到数组时,都检测原数组是否已经存在此元素 方案三:生成 的链表LinkedList 也可以用数组,但是删 ...

2013-08-16 10:17 0 3576 推荐指数:

查看详情

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

写在前面 前天去面试了,给出的笔试中有这样的一道算法题,产生一个int数组长度100,并向其中随机插入1-100,并且不能重复 当时,脑子一热,也没想那么多,就用集合实现了一下,经面试官提醒,发现还有更好的方式来实现。 代码 首先看一下这样一段代码 虽然上面的代码 ...

Sun Mar 08 21:25:00 CST 2015 8 6992
如何产生1-100之间的100个不重复随机数

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

Sun Aug 31 05:55:00 CST 2014 0 3551
js生成 1-100重复随机数

var count =100; var a = new Array(); for(var i = 0 ; i < 100 ; i++){   a[i] = i+1;}a.sort(function(){  return 0.5 - Math.random();}); for(var i ...

Tue Jan 15 03:01:00 CST 2019 0 3079
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM