实现一个分配随机红包的JS算法

前因

之前面试的时候，面试官出题让说出生成随机红包的算法的思路，事后，感觉可以仔细研讨下，遂有此文。

后果

条件

1. 获取红包的份额不能超过一个阈值。
2. 随机红包

思路

1. 随机出最小值0到红包奖池有效值乘以阈值的值，这样确保每次获取的值都在有效范围内，这里的阈值是0.618
2. 将随机后的值从红包奖池减去。确保红包奖池内都是有效值。
3. 重复操作n - 1次。
4. 将最后剩余的值直接推入结果数组中（在最后一次不需要进行阈值的检查）。

算法

//洗牌 //抽牌法优化牌
function shuffle_pick(arr) {
   
    //每次抽出一张牌，放在另一堆。把最后一张未抽的牌放在空位子上。
    const arr2 = []
    for (let len = arr.length;len>0;) {