題目：給定一個長度為N且沒有重復(fù)元素的數(shù)組arr和一個整數(shù)m，實現(xiàn)函數(shù)等概率隨機(jī)打印arr中的M個數(shù)。

要求：

? ? ? ?相同的數(shù)不要重復(fù)打印
? ? ? ?時間復(fù)雜度O(M)，空間復(fù)雜度O(1)
? ? ? 可以改變arr數(shù)組

基本思路

　　具體過程如下：

　　1、在arr[0…N-1]中隨機(jī)得到一個位置a，然后打印arr[a]。?
　　2、把a(bǔ)rr[a]和arr[N-1]交換。?
　　3、在arr[0…N-2]中隨機(jī)得到一個位置b，然后打印arr[b]，因為打印過的arr[a]已經(jīng)被換到了N-1位置，所以這次打印不可能在出現(xiàn)。?
　　4、把a(bǔ)rr[b]和arr[N-2]交換。?
　　5、在arr[0…N-3]中隨機(jī)得到一個位置c，然后打印arr[c]，因為打印過的arr[a]和arr[b]已經(jīng)被換到了N-1位置和N-2位置，所以這次打印不可能在出現(xiàn)。?
　　6、依次類推直到打印M個數(shù)

　　總之，就是把隨機(jī)選出來的數(shù)打印出來，然后將打印的數(shù)交換到范圍中的最后位置，再把范圍縮小，使得被打印的數(shù)下次不可能再被選中，直到打印結(jié)束
?

def printRandomM(arr,m):if arr == None or len(arr) < 1 or m < 1 or len(arr) < m:return length = len(arr)res = 0while res < m:index = int(random.random()*n)print(arr[index])arr[index],arr[n-1] = arr[n-1],arr[index]n-=1res +=1

?

總結(jié)

以上是生活随笔為你收集整理的从N个数中等概率打印M个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。