leetcode第470题 用 Rand7() 实现 Rand10()
思路
只要保证1-10的数字出现概率相等就可以了
可以先求0-9的概率相等,然后再加1
那么只需要用rand()7凑出若干个出现概率相等的0-9的倍数的数字就行
第一次想到的是从7-70里面去掉8-10,剩下11-70,然后%10就是等概率的0-9
第二次优化了,变成1-49去掉1-9
方法一
// The rand7() API is already defined for you.
// int rand7();
// @return a random integer in the range 1 to 7
class Solution {
public:
int rand10()