使用Rand7()实现Rand10()

一、不使用系统的API 生成指定范围内的随机数。

问题描述

        鉴于应用程序界面 rand7()生成范围内的均匀随机整数[1, 7]，写一个函数rand10()生成范围内的均匀随机整数[1, 10].你只能调用APIrand7()，而且不应该调用其他任何API。请不使用语言内置的随机API。

        每个测试用例都有一个内部的争吵n，实现函数的次数rand10()测试时将被调用。请注意，这是不是争论传递给rand10()。

思想

        构造0、1的二进制序列。因为我们要生成1-10的数据，而数据10的二进制位为1010，数据1的二进制位0001，所以我们只要保证随机生成的0或者1是等概率的即可，这里就可以利用rand7()来进行生成01，当rand7生成的在1-3范围内，就为0，在4-6之内，就位1即可。

代码

class Solution extends SolBase {
    public int rand10() {
        int res=1;
        while(true){
            res = (rand_01()<<3) + (rand_01()<<2) + (rand_01()<<1) + rand_01();
            if(res>=1 && res<=10) break;
        }
        return res;
    }

    //生成一个等概率01的数据
    public int rand_01(){
        int res=0;
        int tmp=1;
        while(true){
            tmp = rand7();
            if(tmp==7) continue;
            else{
                if(tmp>=1 && tmp<=3) res=0;
                else if(tmp>=4 && tmp<=6) res=1;
                break;
            }
        }
        return res;
    }
}

二、使用系统的API 生成指定范围内的随机数。

问题描述

        如何随机生成 1~100 之间的随机数，取值包含边界值 1 和 100。或者是：如何随机生成随机的3位整数？等等……

        以 Java 语言为例，我们观察其 Random 对象的 nextInt(int) 方法，发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如（假设先有 Random rand = newRandom();，下同）：

        rand.nextInt(100);这行代码将生成范围0~100 之间的随机数，有趣的是，取值可能为 0 ，但不可能为 100。我们用中学数学课学习的区间表示法，表示为：[0, 100)。

        那么如果要获得区间 [1~100]的随机数，该怎么办呢？稍微动动脑筋就可以想到：区间 [0, 100) 内的整数，实际上就是区间 [0, 99]。因为最大边界为100，可惜不能等于100，因此最大可能产生的“整数”就是99。

        既然rand.nextInt(100) 获得的值是区间 [0, 99]，那么在这个区间左右各加 1，就得到了区间 [1, 100]。因此，代码写成：

        rand.nextInt(100)+ 1;即可。运行下面的代码，将获得 [1, 100] 的 10 个取值。

import java.util.Random;
public class Test {
	public static void main(String[] args){
	  Random rand = new Random();
	  for(int i=0; i<10; i++) {
	   System.out.println(rand.nextInt(100) + 1);
	  }
	}
}

        同理，很容易知道如果要获得随机两位整数，代码写成：rand.nextInt(90) + 10;

        你一定很惊讶，为什么是这么写出来的。其实，在 nextInt() 方法中作为参数的数字 90 表示：你希望生成的随机数的所有取值的可能性的数量（在本命题中，两位整数取值为 [10, 99]，共90个数）；加好后面的数字 10 ，表示区间的最小取值。

        你可以验证下，按照这样理解，[1, 100] 的随机数，是不是应该写成rand.nextInt(100) + 1 。千万不要把参数 100 理解为最大取值。只是区间 [1, 100] 正好从 1 开始，所以最大取值和取值可能性数量正好同为 100。

        因此，生成随机三位数的代码为：rand.nextInt(900)+ 100;

        生成区间 [64,128] 中随机值的代码为：rand.nextInt(65)+ 64;

        取值可能性的数量是如何计算出来的呢？当然是 最大取值-最小取值+1 ，所以，有最终公式如下：

// randNumber 将被赋值为一个 MIN 和 MAX 范围内的随机数
int randNumber =rand.nextInt(MAX - MIN + 1) + MIN;