Create implement-rand10-using-rand7.py

yingl · web-flow · commit c5721c1c0cbb · 2022-10-05T17:46:44.000+08:00
diff --git a/implement-rand10-using-rand7.py b/implement-rand10-using-rand7.py
@@ -0,0 +1,9 @@
+class Solution(SolBase):
+    def rand10(self):
+        # 推导过程可以参考 https://www.jianshu.com/p/1127e746da12
+        while True:
+            i = (self.rand7() - 1) * 7 + (self.rand7() - 1)
+            if (i >= 1) and (i <= 10): # 因为i在1-10之间均匀分布，超出的值不要！
+                return i
+              
+# medium: https://www.lintcode.com/problem/1496
