470. 用 Rand7() 实现 Rand10()

puspos

于 2020-03-24 17:42:03 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： medium leetcode

本文链接：https://blog.youkuaiyun.com/puspos/article/details/105064716

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

本文介绍了一种基于已有rand7()函数生成1到10范围内均匀随机整数的方法。通过将1到7映射到更大的范围, 然后筛选出1到40之间的数, 最终通过取余数加1来生成1到10的随机数。这种方法避免了直接使用Math.random()函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

例子
在这里插入图片描述

思路
最开始向让1到7直接映射到1到10，但没法实现
考虑把1到7映射到更大，囊括1到10，然后缩小。
单纯的加法不可以，因为向5有两种组合3+2，1+4，3只有一种1+2
使用 $[r a n d 7 () - 1] * 7 + r a n d 7 ()$
(0~6)*7+1_7->149每个数都是等比例
如果得到>40则重新获取，否则num%10+1【n%10+1=0~9 +1=1~10]

在这里插入图片描述

方法1
$$

$$
方法2
$$

$$

代码

//方法1
class Solution extends SolBase {
    public int rand10() {
        int a = (rand7()-1)*7+rand7();
        while(a>10)
            a = (rand7()-1)*7+rand7();
        return a;    
        
    }
}
//方法2
class Solution extends SolBase {
    public int rand10() {
        int a = (rand7()-1)*7+rand7();
        while(a>40)
            a = (rand7()-1)*7+rand7();
        return a%10+1;    
        
    }
}