深圳网站建设公司专业,福州帮人建网站公司,西昌手机网站设计,互联网建设发展【问题描述】[Leedcode][JAVA][第470题][Ran7()实现Rand10()]
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数#xff0c;试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1
输出: [7]
示例 2:输入: 2
输出: …【问题描述】[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/
