O(1)中唯一(非重復)隨機數？我希望在0到1000之間生成唯一的隨機數，這些數字永遠不會重復(也就是說，6不會出現兩次)，但這不需要使用O(N)搜索以前的值來實現。這個是可能的嗎？
4 回答
慕婉清6462132
TA貢獻1804條經驗 獲得超2個贊
最新情況：
+--+--+--+--+--+--+--+--+--+--+--+
| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|
+--+--+--+--+--+--+--+--+--+--+--+
^
max
在每次迭代時，在0和max之間選擇一個隨機數r，交換數組[r]和數組[max]，返回新的數組[max]，并減少max：
max = 10, r = 3
+--------------------+
v v
+--+--+--+--+--+--+--+--+--+--+--+
| 0| 1| 2|10| 4| 5| 6| 7| 8| 9| 3|
+--+--+--+--+--+--+--+--+--+--+--+
max = 9, r = 7
+-----+
v v
+--+--+--+--+--+--+--+--+--+--+--+
| 0| 1| 2|10| 4| 5| 6| 9| 8| 7: 3|
+--+--+--+--+--+--+--+--+--+--+--+
max = 8, r = 1
+--------------------+
v v
+--+--+--+--+--+--+--+--+--+--+--+
| 0| 8| 2|10| 4| 5| 6| 9| 1: 7| 3|
+--+--+--+--+--+--+--+--+--+--+--+
max = 7, r = 5
+-----+
v v
+--+--+--+--+--+--+--+--+--+--+--+
| 0| 8| 2|10| 4| 9| 6| 5: 1| 7| 3|
+--+--+--+--+--+--+--+--+--+--+--+
...
經過11次迭代后，選擇了數組中的所有數字，max=0，數組元素被洗牌：
+--+--+--+--+--+--+--+--+--+--+--+
| 4|10| 8| 6| 2| 0| 9| 5| 1| 7| 3|
+--+--+--+--+--+--+--+--+--+--+--+
此時，可以將最大值重置為10，并且進程可以繼續。
慕碼人8056858
TA貢獻1803條經驗 獲得超6個贊
創建一個列表，0.1000。 洗牌。(見 為了一個很好的方法來做這件事。) 從被洗牌的列表中按順序返回數字。
添加回答
舉報
0/150
提交
取消