【問題描述】[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/

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。