2-211-(LeetCode-470) 用 Rand7() 实现 Rand10()

 

1. 题目

 

https://leetcode.cn/problems/implement-rand10-using-rand7/submissions/425373186/

 

2. 解法

思路

这道题的要求是用rand7()函数来生成1到10之间的均匀随机数。

一种可能的解法是使用拒绝采样的方法，

• 即先用rand7()函数生成两个随机数，
• 然后将它们组合成一个1到49之间的随机数，
• 如果这个数在1到40之间，就返回它对10取余加1的结果，否则就重新生成。

这样可以保证每个数字出现的概率都是相同的。

 

规律 

 

 rand7->rand9

• 7*7 49   
• 45 划线
• 取模 

rand6 -> rand13

• 6*6  36
• 26划线
• 取模 

 

 

具体实现

?

1 2 3 4 5 6 7 8 9

class Solution {     public int rand10() {         int num = (rand7() - 1) * 7 + rand7(); // generate a random number from 1 to 49         while (num > 40) { // reject the numbers that are larger than 40             num = (rand7() - 1) * 7 + rand7();         }         return num % 10 + 1; // return the result from 1 to 10     } }

　　

3. 总结