在 JavaScript 中,一般產生的隨機數會重複,但是有時我們需要不重複的隨機數,如何實現?下面就來講解三種方法產生不重複的隨機數,並進行比較,看那種方法效率高。
方法一
思路:先建立一個1到3000的數組,每次取一個數,然後去除數組中取出的這個數, 這樣就可以實現永不重複。
效能:耗時1528 毫秒。
方法二 思路:對方法一的slice方法進行改進,以提高效率。還是從原數組取出一個數, 然後讓原數組的這個位置賦值為null 。下一次取數時判斷是否為null,如果是null就不取。
性能:耗時290 毫秒。
方法三 思路:把原數組打散,然後再依序輸出, 這樣也可以做到隨機永不重複,且效率更高。
效能:耗時229 毫秒。
透過性能分析,得出方法三為最佳方案。