首頁  >  文章  >  web前端  >  JavaScript 產生不重複的隨機數三種實作想法_javascript技巧

JavaScript 產生不重複的隨機數三種實作想法_javascript技巧

WBOY
WBOY原創
2016-05-16 17:46:321466瀏覽

在 JavaScript 中,一般產生的隨機數會重複,但是有時我們需要不重複的隨機數,如何實現?下面就來講解三種方法產生不重複的隨機數,並進行比較,看那種方法效率高。

方法一
思路:先建立一個1到3000的數組,每次取一個數,然後去除數組中取出的這個數, 這樣就可以實現永不重複。

複製代碼 代碼如下:



效能:耗時1528 毫秒。

方法二
思路:對方法一的slice方法進行改進,以提高效率。還是從原數組取出一個數, 然後讓原數組的這個位置賦值為null 。下一次取數時判斷是否為null,如果是null就不取。
複製代碼 代碼如下:



性能:耗時290 毫秒。

方法三
思路:把原數組打散,然後再依序輸出, 這樣也可以做到隨機永不重複,且效率更高。
複製代碼 代碼如下:



效能:耗時229 毫秒。
透過性能分析,得出方法三為最佳方案。
陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn