原文:產生一個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