1 超时，pass 55/57
2 方法2：binary search， use accumulated freq array to get idx
将概率分布函数转换成累积概率分布函数，之后通过随机数进行二分查找
比如，输入是[1,2,3,4]，那么概率分布是[1/10, 2/10, 3/10, 4/10, 5/10]，累积概率分布是[1/10, 3/10, 6/10, 10/10].总和是10。如果我们产生一个随机数，在1~10之中，然后判断这个数字在哪个区间中就能得到对应的索引。
rand函数是等概率的随机
