LeetCode 470 用Rand7()实现Rand10() Java实现 你原本该踩的坑, 我都帮你踩好了

题目

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。

不要使用系统的 Math.random() 方法。

示例 1:

输入: 1
输出: [7]
示例 2:

输入: 2
输出: [8,4]
示例 3:

输入: 3
输出: [8,1,10]

提示:

rand7 已定义。
传入参数: n 表示 rand10 的调用次数。

进阶:

rand7()调用次数的 期望值 是多少 ?
你能否尽量少调用 rand7() ?

代码

错误的方式1

话说测试用例这么少我们是不是可以…(面向测试用例编程(x(不行不行

这种方法看起来可以, 但是仔细想想你会发现…它得到的结果是呈正态分布,
得出的4最多…3 5少一点. 2 6基本就更少了…1 7就近乎不可能了…
它不是呈现均匀分布的状态

    public int rand10() {
        int sum = rand7() + rand7() + rand7()
                + rand7() + rand7() + rand7()
                + rand7() + rand7() + rand7()
                + rand7();
        ans = sum / 10;
        return ans;
    }

错误的方式2

这里我原以为可以了, 两数相加把溢出来的给删掉
可万万没想到的是这样0 1就会较少(
因为是两个相加的数所以也不是呈现均匀分布的

    public int rand10() {
        int ans = rand7() + rand7();
        while (ans > 10) {
            ans = rand7() + rand7();
        }
        return ans;
    }

正确的方法

我们定义两个变量一个first另一个为second
来分析一下我们的做法!!!
现在我们有一个可以平均生成1-7的方法对吧对吧!!!
那你想想, 如果我们每次生成1 2 3的概率 是不是和生成4 5 6一样
这种概率是不是 如果我们有一个可以平均生成1-10的方法
每次生成1 2 3 4 5和 6 7 8 9 10的概率一样!

这样我们可以用rand7()来判定生成的数是否大于5
(生成123默认为0 生成456默认为5

接下来我们再调用一次rand7()来生成1-5的值

再加起来, 一拍即合!!

/**
 * The rand7() API is already defined in the parent class SolBase.
 * public int rand7();
 * @return a random integer in the range 1 to 7
 */
class Solution extends SolBase {
    public int rand10() {
        int first = rand7();
        while (first == 7) {
            first = rand7();
        }
        if (first < 4) {
            first = 0;
        } else if (first >= 4 && first <= 6) {
            first = 5;
        }
        int second = rand7();
        while (second > 5) {
            second = rand7();
        }
        
        return first + second;

    }
}