分配红包算法首先保证三个条件:

   1. 随机产生 min元 - max元 精确到分的数值

   2. 判断是否满足 min元*剩余人数<= 余下的红包金额 <= max元*剩余人数

   3. 不满足的此次数值作废,按第1、2步重新计算;满足的话,此次拆红包成功,等待下次拆包,下次逻辑同1、2

   只要保证这三个条件,相信你生成的金额就是有效的。亲身自测,重复执行10W条发现也未出现异常数据。

       其实:在分配的过程中,我们可能担心的就是我们前几个生成的值如果都比较小,那么后面的值就有可能存在超过max的值,或者前面的值比较大,后面分配可能出现小于min的值。如果我们在上一步生成的时候就保证后面的值不会出现超过max或者小于min,其实就解决了这个问题。

 

下面是java代码,有需要的可以参考下:

 

/**
     * 红包算法
     * @param allAmount 总金额
     * @param min 分配的最小金额
     * @param max 分配的最大金额
     * @param count 分的人数
     * @return
     */
    private static List<BigDecimal> randomAmount(BigDecimal allAmount,BigDecimal min,BigDecimal max,int count){
        List<BigDecimal> amount = new ArrayList<>();
        BigDecimal lastAmount = allAmount;
        /**
         * 该算法逻辑:
         * 1. 随机产生 min元 - max元 精确到分的数值
         * 2. 判断是否满足 min元*剩余人数 <= 余下的红包金额 <= max元*剩余人数
         * 3. 不满足的此次数值作废,按第1、2步重新计算;满足的话,此次生成的值有效,开始下次计算,下次逻辑同1、2
         */
        for(int i = count;i>=1;i--){
            BigDecimal minAmount = min.multiply(BigDecimal.valueOf(i-1));
            BigDecimal maxAmount = max.multiply(BigDecimal.valueOf(i-1));
            BigDecimal localAmount = BigDecimal.ZERO;
            if(i == 1){
                amount.add(lastAmount);
            }else{
                do {
                    localAmount = BigDecimal.valueOf(ThreadLocalRandom.current().nextDouble(min.doubleValue(),max.doubleValue())).setScale(2,BigDecimal.ROUND_HALF_UP);
                }while (!(lastAmount.subtract(localAmount).compareTo(minAmount) >= 0
                        && lastAmount.subtract(localAmount).compareTo(maxAmount) <= 0));
                amount.add(localAmount);
                lastAmount = lastAmount.subtract(localAmount);
            }
        }
        Collections.shuffle(amount);
        return amount;
    }