这是一道Java面试题,认证知道该怎么回答?将1-1000个随机数不重复的放到长度为n的数组中,要考虑哪些问题?

题目详情

这是一道Java面试题,认证知道该怎么回答?
将1-1000个随机数不重复的放到长度为n的数组中,要考虑哪些问题?

▼优质解答

答案和解析

实现的方法很多,所有要考虑的问题是效率问题!
最容易想到的方法,是逐个产生这些随机数,每产生一个,都跟前面的随机
数比较,如果重复,就重新产生.这是个很笨的方法,且比较次数呈线性增长,越往后次数越多
你考虑先从1-1000中随机选取n个数,在随机放入的数组,效果是一样,当减少了比较的环节,效率高很多

看了这是一道Java面试题,认证...的网友还看了以下：

有两个质数,它们的和是一个小于一百的奇数.小兵说：这两个数中一定有一个是二,你认为对吗?为什么?小　2020-04-11 …

苏教版一年级数学学习目标与练习,第六课《认识物体》第2大题,球的个数与（）和（）的个数同样多.这个　2020-05-21 …

请问下语文好的一句话“不知道个数”和“不知道的个数”这两句话一个意思么?我认为不是一个意思他们就认　2020-05-22 …

6名学生玩“老鹰捉小鸡”的游戏．小强在一块长方形橡皮的各面分别写上1、2、3、4、5、6．每人选一　2020-06-05 …

如何确认一个数是不是4的倍数如何确认一个数是不是8的倍数如何确认一个数是不是125的倍数急求答案! 　2020-06-13 …

求阴影部分的面积就三个数长方形的长是10宽是8有一个三角形的低是5右边是自己画上去的　2020-11-08 …

新兵训练时,白天在阳光下行走时,队长命令：“注意每两个人的间距应该是一个人的影子那么长!”晚上,士兵　2020-11-25 …

光华印刷厂职工工资情况统计表,厂长1名5000元,副厂长2名,每人4000元,职员10名,每人250 　2020-11-30 …

某工厂全体员工工资情况如下表：员工厂长副厂长车间主任普通员工人数13531月工资/元70004000 　2020-11-30 …

有理数乘法几个不是0的数相乘,负因数的个数是偶数时,积是正数;负因数的个数是奇数时,积是负数怎么确认　2021-02-21 …