大家可以用Integer數組試試,代碼要少點: ...
寫在前面 前天去面試了,給出的筆試中有這樣的一道算法題,產生一個int數組,長度為 ,並向其中隨機插入 ,並且不能重復 當時,腦子一熱,也沒想那么多,就用集合實現了一下,經面試官提醒,發現還有更好的方式來實現。 代碼 首先看一下這樣一段代碼 雖然上面的代碼,實現題目的要求,但是如果是 到 萬或者更大,這樣的每次判斷是否包含這樣的一個數,勢必會影響到性能。 網上找到一種更好的實現方式: 把N個數放到 ...
2015-03-08 13:25 8 6992 推薦指數:
大家可以用Integer數組試試,代碼要少點: ...
int[] intArr = new int[100]; ArrayList myList = new ArrayList(); Random rnd = new Random(); while (myList.Count < 100) { int num = rnd.Next ...
如何產生1-100之間的100個不重復的隨機數 如果這是你是第一次看到這個題目,也許你的想法有很多。 1:首先從原始數組中隨機選擇一個數字,然后將該數字從數組中剔除,再隨記選,再剔除,重復99次,就解決了。 我們知道從數組中剔除一個元素的復雜度為O(N ...
面試題:C#聲明一個100大小的數組 隨機生成1-100之間不重復的數下面是C#的實現方式,編譯測試通過 ...
題目:將1到100的隨機數插入到長度為100的數組中,保證不會有重復元素 ---方案一:使用set集合,可以保證set中不會有重復元素,當set大小為100時,退出循環; 獲取1--100隨機數方法有 : int a = (int)(Math.random ...
JavaScript相關代碼 第一種方法 第二種方法(和第一種方式核心相同,只是數組的填充方式不同) fill()方法,使用固定值填充數組 array.fill(value, start, end) value:需要填充的值 start:開始位置 ...