已有方法rand7
可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10
生成 1 到 10 范围内的均匀随机整数。
不要使用系统的Math.random()
方法
rand7
已定义。n
表示 rand10
的调用次数。在线评测地址:LintCode 领扣
样例 1:
输入:1
输出:[7]
样例 2:
输入:2
输出:[8,4]
样例 3:
输入:3
输出:[8,1,10]
[题解]
考点:
题解:
public class Solution extends SolBase{
public int rand10() {
while(true){
int rand49 = (rand7() - 1) * 7 + rand7() - 1;
if(rand49 <= 39) {
return rand49 / 4 + 1;
}
}
}
}
更多语言代码参见:九章算法
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.