【问题描述】[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/