每日一题【2021.9.5】

使用Rand7实现Rand10：LeetCode 470题解析

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

leetcode每日一题专栏收录该内容

5 篇文章

订阅专栏

本文详细解析LeetCode第470题，介绍如何利用rand7()函数实现rand10()。通过多次调用rand7()，确保生成的随机数在1到10的范围内，同时避免重复和超出范围的问题。代码中展示了具体实现过程，包括循环条件和返回值计算。

文章目录

一、力扣470. 用Rand7()实现Rand10()

一、力扣470. 用Rand7()实现Rand10()

在这里插入图片描述

参考力扣官方题解：

https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/yong-rand7-shi-xian-rand10-by-leetcode-s-qbmd/

代码如下：

class Solution 
{
public:
    int rand10() 
    {
        int row, col, idx;
        do 
        {
            row = rand7();
            col = rand7();
            idx = col + (row - 1) * 7;
        } while (idx > 40);
        return 1 + (idx - 1) % 10;
    }
};