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

题目详情

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

▼优质解答

答案和解析

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

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

司考高手来!问几个刑诉司考题目要详细解释,有的题目要答案也要详解.还有的题目我把答案放在旁边,是正　2020-05-13 …

初三化学证明呼出气体中h2o变多我们老师说拿干燥玻璃放空气中,玻璃依旧干燥.对干燥玻璃呼气,会有水　2020-06-06 …

科学厉害的进来!求求打架了,急死了!（好的追加30分）1.如果一个小球能悬浮在冷水中,将这个小球分　2020-07-10 …

A～C花盆放在具有一定转速的匀速旋转的转盘上．A放在转盘的圆周上；B放在开小窗的暗箱内，暗箱放在转　2020-08-01 …

看看这个工程人员用了什么立体几何定理?最好有原因工程人员怎样检查一个物体表面是不是平的?（这个问是　2020-08-02 …

语文版初中七年级上下册中的讲读（精读）古文有哪些只要把课名发来就可以了急用1小时内给答案放50分新闻　2020-12-04 …

回答有关植物激素的问题．Ⅰ．A～C花盆放在具有一定转速的匀速旋转的转盘上．A放在转盘的圆周斜面体上；　2020-12-10 …

远去了，母亲放飞的手阅读答案1.母亲有哪些育子之道？2.用自己的语言，概括文中三次“放飞”3.母亲在　2020-12-23 …

判断并解答妈妈带小明去看电影，电影上午11时30分开始，下午1时20分结束．这场电影一共放映了多长时　2020-12-31 …

以下问题求回答甲,乙,丙,丁四个盒子中依次放有8,6,3,1个球.第一个小朋友找到球最少的盒子,然后　2021-01-20 …