LeetCode 470. 用 Rand7() 实现 Rand10()

freesan44

发布于 2021-12-06 18:21:56

3840

发布于 2021-12-06 18:21:56

文章被收录于专栏：freesan44

题目

已有方法 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() ?

解题思路

# The rand7() API is already defined for you.
# def rand7():
# @return a random integer in the range 1 to 7

class Solution:
    def rand10(self):
        """
        :rtype: int
        """
        while True:
            row = rand7()
            col = rand7()
            idx = (row - 1) * 7 + col
            if idx <= 40:
                return 1 + (idx - 1) % 10

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/9/28 上，如有侵权请联系 cloudcommunity@tencent.com 删除

math