原文:(面試)將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