[Leedcode][JAVA][第470题][Ran7()实现Rand10()]

【问题描述】[Leedcode][JAVA][第470题][Ran7()实现Rand10()]

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1 输出: [7] 示例 2:输入: 2 输出: [8,4] 示例 3:输入: 3 输出: [8,1,10]提示:rand7 已定义。 传入参数: n 表示 rand10 的调用次数。链接：https://leetcode-cn.com/problems/implement-rand10-using-rand7

【解答思路】

1. 数学大法好

public int rand10() {// 首先得到一个数int num = (rand7() - 1) * 7 + rand7();// 只要它还大于40，那你就给我不断生成吧while (num > 40)num = (rand7() - 1) * 7 + rand7();// 返回结果，+1是为了解决 40%10为0的情况return 1 + num % 10; }作者：jerry_nju 链接：https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/xiang-xi-si-lu-ji-you-hua-si-lu-fen-xi-zhu-xing-ji/

2. 时间复杂度：O(N) 空间复杂度：O(1)

【总结】

1.了解过度的精妙之处

2.善用% /

3.数学的世界真奇妙！

转载链接（逐步优化超级精彩，建议查看原文 ）：https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/xiang-xi-si-lu-ji-you-hua-si-lu-fen-xi-zhu-xing-ji/

总结

以上是生活随笔为你收集整理的[Leedcode][JAVA][第470题][Ran7()实现Rand10()]的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。