LeetCode470 - Implement Rand10() Using Rand7() - Medium (Python)

Example 3:

Input: 3
Output: [8,1,10]思路：题意比较简单，用rand7()来实现rand10()。rand7()产生的是1到7所有的整数，rand10()我们希望产生的是1到10所有的整数。有一点比较明显的是，如果我们只call一次rand7()，我们是不可能产生8，9，10三个数字。所以显然我们应该至少call 2次。call 2次会产生的数字范围是1-49，注意不是1-14. （是乘法不是加法）1-49中如果我们可以discard 41-49. 那么此时我们拥有的是1-40，可以产生题目要求的uniform random。因此题目要求转变为如果产生1-40，在输出答案的是把这个产生的随机数和10取余之后，要再加1. 不然40%10=0.

class Solution:
    def rand10(self):
        """
        :rtype: int
        """
        rand = 41
        
        while rand >= 41:
            rand = (rand7()-1) * 7 + rand7() 
            
        return rand%10 +1