每日一题【2021.9.5】

「已注销」

于 2021-09-05 23:00:50 发布

阅读量118

点赞数

分类专栏： leetcode每日一题文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/113701419

版权

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

5 篇文章

订阅专栏

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

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

文章目录

一、力扣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;
    }
};