文章目錄

• 題目描述
• 代碼 & 思路
• • • 更新版
    • 三刷 - 極簡(jiǎn)版

題目描述

• 貌似是比較高頻的面試題目啊，有學(xué)概率論內(nèi)味了（講道理我概率論學(xué)得不好）
  

代碼 & 思路

• 先用Rand7實(shí)現(xiàn)RandN（N > 10），類似進(jìn)制，本題N = 7 * 7，如果要求Rand50的話，N就等于 7 * 7 * 7了，以此類推。
• 然后用RandN來實(shí)現(xiàn)Rand10()。
• 總體思路就是這樣，更多還是看具體代碼 + 注釋吧

/*** The rand7() API is already defined in the parent class SolBase.* public int rand7();* @return a random integer in the range 1 to 7*/ class Solution extends SolBase {public int rand10() {while(true){// ans 范圍 [0, 48]，其中各個(gè)值都是等概率的（相當(dāng)于用兩次rand7()來實(shí)現(xiàn)二位的七進(jìn)制樹的十位和個(gè)位）// 滿足魔法值規(guī)范// 最大的區(qū)間上限值int maxNumLowIndex = 40;// 目標(biāo)進(jìn)制int targetJZ = 10;// 當(dāng)前進(jìn)制int nowJZ = 7;// 等概率分成[0,9] [10, 19] [20, 29] [30, 39]，而[40, 48]只能舍棄，不夠10位int ans = (rand7() - 1) * nowJZ + (rand7() - 1);if(ans < maxNumLowIndex){// 把四個(gè)可行區(qū)間歸一化成個(gè)位數(shù)，然后再加1變成目標(biāo)值。return ans % targetJZ + 1;}}} }

更新版

• -1、+1：為了規(guī)范范圍，能取到1
• %：用于分割區(qū)間（比如[0, 9] [10, 19]）

class Solution extends SolBase {public int rand10() {int top = 40;int now = 7;int hope = 10;while(true) {int ans = (rand7() - 1) * now + (rand7() - 1);if(ans < top) {return ans % hope + 1;}}} }

三刷 - 極簡(jiǎn)版

• 兩行解決的事…

class Solution extends SolBase {public int rand10() {while(true) {int res =(rand7() - 1) * 7 + (rand7() - 1);if(res < 40) return res % 10 + 1;}} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】470. 用Rand7()实现Rand10()（Java、概率）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。