leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与w[i]成正比。例如，对于w=[1,3]，挑选下标0的概率为1/(1+3)=0.25（即，25%），而选取下标1的概率为3/(1+3)=0.75（即，75%）。也就是说，选取下标i的概率为w[i]/sum(w)。/*mt19937：一种随机数生成算法uniform_int_distribution：均匀分布accumulate()：累加求和partial_sum：求前缀和back_inserte

leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与w[i]成正比。例如，对于w=[1,3]，挑选下标0的概率为1/(1+3)=0.25（即，25%），而选取下标1的概率为3/(1+3)=0.75（即，75%）。也就是说，选取下标i的概率为w[i]/sum(w)。/*mt19937：一种随机数生成算法uniform_int_distribution：均匀分布accumulate()：累加求和partial_sum：求前缀和back_inserte