LeetCode——470. 用 Rand7() 实现 Rand10()-CSDN博客

本文链接：https://blog.csdn.net/weixin_44750790/article/details/120121339

@[TOC](用 Rand7() 实现 Rand10())

题目

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

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

题目传送门

题解传送门

题解思路1

我自己是没有什么思路的。但是就知道，一定要保证每个数字生成的概率是一致的。

这时，假设Rand7()-1生成的结果就是{0,1,2,3,4,5,6}。所以（Rand7()-1*7）的结果就是0,7,14,21,28,35,42.
Rand7()+((Rand7()-1)*7)的范围就是1-49；而我们只需要舍弃掉那些没有在1-10的范围内的数值即可!

class Solution extends SolBase {
    public int rand10() {
        int num = (rand7() - 1) * 7 + rand7();
        while (num > 10){
            num = (rand7() - 1) * 7 + rand7();
        }
        return num;
    }
}

结果

在这里插入图片描述
暴力解决，舍弃了非常多的数字！【11-49】

题解思路2

如果我们不用舍弃那么多的数字呢？
那么是不是速度会快点？

代码

class Solution extends SolBase {
    public int rand10() {
        int num = (rand7() - 1) * 7 + rand7();
        while (num > 40){
            num = (rand7() - 1) * 7 + rand7();
        }
        // 加1，为了防止40%10=0的情况
        return num%10+1;
    }
}