我正在嘗試了解以下任務(wù)的解決方案：從大小為N的數(shù)組中隨機(jī)生成一組M個(gè)元素。每個(gè)元素的選擇概率必須相同。我找到了以下解決方案（我已經(jīng)讀過(guò)這個(gè)問(wèn)題，但是它不能回答我的問(wèn)題）：int rand(Random random, int min, int max) {  return random.nextInt(1 + max - min) + min;}char[] generateArray(char[] original, int subsetSize) {  char[] subset = new char[subsetSize];  Random random = new Random();  for (int i = 0; i < subsetSize; i++) {    subset[i] = original[i];  }  for (int i = subsetSize; i < original.length; i++) {    int r = rand(random,0, i);    boolean takeIthElement = r < subsetSize;    if (takeIthElement) {      subset[r] = original[i];    }  }  return subset;}// rand() function returns inclusive value // i.e. rand(0, 5) will return from 0 to 5可以在“破解編碼訪談”一書(shū)中找到此代碼（Section Hard，任務(wù)3）。作者解釋如下：假設(shè)我們有一種算法可以m從size數(shù)組中提取隨機(jī)元素集n - 1。我們?nèi)绾问褂迷撍惴╩從大小數(shù)組中提取隨機(jī)元素集n？我們首先可以從前幾個(gè)n - 1元素中隨機(jī)抽取大小為m的集合。然后，我們只需要確定是否array[n]應(yīng)將其插入子集即可（這將需要從子集中抽出一個(gè)隨機(jī)元素）。一種簡(jiǎn)單的方法是從0到n中選擇一個(gè)隨機(jī)數(shù)k。如果k < m，然后插入array[n]到subset[k]。這都將“公平地”（即具有成比例的概率）插入array[n]進(jìn)入子集并“公平地”從子集中刪除隨機(jī)元素。迭代編寫(xiě)甚至更干凈。在這種方法中，我們將數(shù)組子集初始化為m原始數(shù)組中的第一個(gè)元素。然后，我們遍歷數(shù)組，從element開(kāi)始，每當(dāng)m插入array[i]到（隨機(jī)）位置的子集中。kk < m我想作者想說(shuō)我們需要生成的不是set，而是數(shù)組。所以，我認(rèn)為正確的任務(wù)描述應(yīng)該是：隨機(jī)產(chǎn)生一個(gè)陣列M個(gè)元素的大小從N的一個(gè)陣列的每個(gè)元素必須具有被選擇的同等概率。如果為true，則上述代碼將無(wú)法正常工作。原因：例如，我們有一個(gè)數(shù)組{'1', '2', 'a', 'b'}和m = 2因此，我們應(yīng)該具有生成以下幾組的資格概率：{1, 2}; {2, 1}; {1, a}; {a, 1}; {1, b}; {b, 1}; {a, 2}; {2, a}; {b, 2}; {2, b}; {a, b}; {b, a}我在這里擔(dān)心的是，該函數(shù)將永遠(yuǎn)不會(huì)生成以下集合： {2, 1}; {2, a}; {2, b}因此，這意味著它是不正確的。