按权重生成随机数java实现
class Solution { //大致的思路:先按照各个数的权重生成一个权重之和数组,例如[1,2,3,4]生成的权重之和数组就是[1,3,6,10],假设我们生成的数为random(0,10)中的一个整数 //如果该数为0直接返回0,如果生成的数是1,2我们直接返回1,如果生成的数是3,4,5我们直接返回2,如果生成的数是6,7,8,9我们直接返回3 //每一个数组的下标对应它的权重个随机数,那么随机数怎么对应到相应的数组下标呢,我们发现数组我们生成的税基数和[1,3,6