【問題描述】[Leedcode][JAVA][第470題][Ran7()實現(xiàn)Rand10()]

已有方法 rand7 可生成 1 到 7 范圍內(nèi)的均勻隨機(jī)整數(shù)，試寫一個方法 rand10 生成 1 到 10 范圍內(nèi)的均勻隨機(jī)整數(shù)。不要使用系統(tǒng)的 Math.random() 方法。示例 1:輸入: 1 輸出: [7] 示例 2:輸入: 2 輸出: [8,4] 示例 3:輸入: 3 輸出: [8,1,10]提示:rand7 已定義。 傳入?yún)?shù): n 表示 rand10 的調(diào)用次數(shù)。鏈接：https://leetcode-cn.com/problems/implement-rand10-using-rand7

【解答思路】

1. 數(shù)學(xué)大法好

public int rand10() {// 首先得到一個數(shù)int num = (rand7() - 1) * 7 + rand7();// 只要它還大于40，那你就給我不斷生成吧while (num > 40)num = (rand7() - 1) * 7 + rand7();// 返回結(jié)果，+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. 時間復(fù)雜度：O(N) 空間復(fù)雜度：O(1)

【總結(jié)】

1.了解過度的精妙之處

2.善用% /

3.數(shù)學(xué)的世界真奇妙！

轉(zhuǎn)載鏈接（逐步優(yōu)化超級精彩，建議查看原文 ）：https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/xiang-xi-si-lu-ji-you-hua-si-lu-fen-xi-zhu-xing-ji/

總結(jié)

以上是生活随笔為你收集整理的[Leedcode][JAVA][第470题][Ran7()实现Rand10()]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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