9-5每日一题：Leetcode470. 用 Rand7() 实现 Rand10()

Shirandexiaowo

于 2021-09-05 11:03:14 发布

阅读量99

点赞数

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

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/120111830

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

Leetcode470. 用 Rand7() 实现 Rand10()

// The rand7() API is already defined for you.
// int rand7();
// @return a random integer in the range 1 to 7

class Solution {
public:
    int rand10() {
        int t = (rand7() - 1) * 7 + rand7();
        if (t > 40) return rand10();
        return (t - 1) % 10 + 1;
    }
};