力扣题目
解题思路
java代码
力扣题目:
给定方法 rand7
可生成 [1,7]
范围内的均匀随机整数,试写一个方法 rand10
生成 [1,10]
范围内的均匀随机整数。
你只能调用 rand7()
且不能调用其他方法。请不要使用系统的 Math.random()
方法。
每个测试用例将有一个内部参数 n
,即你实现的函数 rand10()
在测试时将被调用的次数。请注意,这不是传递给 rand10()
的参数。
示例 1:
输入: 1 输出: [2]
示例 2:
输入: 2 输出: [2,8]
示例 3:
输入: 3 输出: [3,8,10]
解题思路:
函数 rand10
分析:
- 首先,使用一个无限循环。
- 在每次循环中,通过
(rand7() - 1) * 7 + rand7()
来生成一个介于 1 到 49 之间的随机数num
。 - 如果
num
小于等于 40 ,则通过num % 10 + 1
将其映射到 1 到 10 之间,并返回该值。 - 如果
num
大于 40 ,则继续循环重新生成。
整体思路:
通过不断生成 1 到 49 之间的随机数,只保留小于等于 40 的数,然后将其映射到 1 到 10 之间,从而实现 rand10
的功能。
java代码:
package org.example.mouth8;
import java.util.HashMap;
import java.util.Stack;
public class Leetcode470 {
public static void main(String[] args) {
System.out.println(rand10());
}
public static int rand7() {
return (int) (Math.random() * 7) + 1;
}
public static int rand10() {
int num = 0;
while (true) {
num = (rand7() - 1) * 7 + rand7();
if (num <= 40) {
return num % 10 + 1;
}
}
}
}
更多详细内容同步到公众号,感谢大家的支持!
每天都会给刷算法的小伙伴推送明日一题,并且没有任何收费项