2021-09-05【leetcode】470. 用 Rand7 实现 Rand10
leetcode470. 用 Rand7 实现 Rand10需要解决生成的每个数都是均等分的
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。
不要使用系统的 Math.random() 方法。
需要解决生成的每个数都是均等分的
我们的第一想法可能是rand7() * rand7() % 3;但是他是错的,因为生成2的方法有1+1,2 +0两种,而生成3的方法有1 + 2,2 + 1,3 + 0,这样子它生成每个数字的比
原创
2021-09-06 00:08:08 ·
87 阅读 ·
0 评论