python生成不重復(fù)隨機數(shù)和對list亂序的解決方法

發(fā)布時間：2020-08-23 03:31:52 來源：腳本之家閱讀：346 作者：落落圖靈欄目：開發(fā)技術(shù)

andom.sample(list, n)即是從list中隨機選取n個不同的元素

# -*- coding: utf-8 -*- 
import random 
# 從一個list中隨機挑選5個 
list = [12, 23, 13, 14, 78, 234, 123, 12345] 
randomlist = random.sample(list, 5) 
print randomlist 
 
# 在range(10)中隨機生成5個不重復(fù)的數(shù)，可以作為隨機下標(biāo)集合，然后到list中取數(shù) 
len = list.__len__() 
indexList = range(len) 
randomIndex = random.sample(indexList, 5) 
for i in randomIndex: 
 print "下標(biāo)為%d" % i 
 print list[i]

對list進行洗牌，亂序排序，random.shuffle(list)，注意原來的list會被改變

# -*- coding: utf-8 -*- 
import random 
# 對list洗牌，在原list上做改變 
list = range(10) 
print list 
random.shuffle(list) 
print "隨機排序列表 : ", list

關(guān)于生成隨機的不重復(fù)數(shù)，我被面試過兩次，有一次的應(yīng)用場景是抽獎。

我當(dāng)時提出的解決方案是：將生成的隨機數(shù)（數(shù)組的隨機下標(biāo)）放在一個數(shù)組中，每次對新生成的隨機數(shù)首先判斷是否已經(jīng)存在，如果不存在就加入這個數(shù)組，如果存在就重新生成隨機數(shù)，直到這個數(shù)組中的元素個數(shù)到達一個特定值，然后拿著這個隨機下標(biāo)數(shù)組到原數(shù)組中去取元素。面試官問我時間復(fù)雜度問我是多少，我說O(n^2)，面試官問我有沒有改進方案，我想了一會沒想出來。

回到宿舍后舍友說，你可以每次對選中的元素和最后元素交換以下，下一次生成隨機數(shù)的時候就在前n-1個元素中生成，這樣每次只要交換一次元素，就不用去那個數(shù)組中判斷當(dāng)前下標(biāo)是否已經(jīng)被生成過一次，時間復(fù)雜度變成O(n)，不由佩服。

Java中提供了list.contains(ele)函數(shù)，可以直接判斷指定容器中是否存在某個元素，這樣就不用寫二重循環(huán)了，但是時間復(fù)雜度仍然是O(n^2)

不過今天看了一下python中的sample函數(shù)（隨機選取種子點）直接就能達到我要的結(jié)果，下次再寫抽獎函數(shù)一行代碼就搞定了。

以上這篇python生成不重復(fù)隨機數(shù)和對list亂序的解決方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持億速云。

向AI問一下細(xì)節(jié)

python生成不重復(fù)隨機數(shù)和對list亂序的解決方法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽