Java实现4种微信抢红包算法，拿走不谢

概述

14年微信推出红包功能以后，很多公司开始上自己的红包功能，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题。
要求：

1. 保证每个红包最少分得0.01元
2. 保证每个红包金额概率尽量均衡
3. 所有红包累计金额登于红包总金额

本文提供4中红包算法及Java代码实现demo，仅供参考。其中每种算法测试场景为：0.1元10个包，1元10个包，100元10个包，1000元10个包。

一、剩余金额随机法

以10元10个红包为例，去除每个红包的最小金额后，红包剩余9.9元；

1. 第一个红包在[0,9.9]范围随机，假设随机得1元，则第一个红包金额为1.1元，红包剩余8.9元。
2. 第二个红包在[0,8.9]范围随机，假设随机得1.5元，则第二个红包金额为1.6元，红包剩余7.4元。
3. 第三个红包在[0,7.4]范围随机，假设随机得0.5元，则第三个红包金额为0.6元，红包剩余6.9元。
4. 以此类推。

public static void main(String[] args) {
    //初始化测试场景
    BigDecimal[][] rrr = {
            {new BigDecimal("0.1"), new BigDecimal("10")},
            {new BigDecimal("1"), new BigDecimal("10")},
            {new BigDecimal("100"), new BigDecimal("10")},
            {new BigDecimal("1000"), new BigDecimal("10")}
    };
    BigDecimal min = new BigDecimal("0.01");
    //测试个场景
    for (BigDecimal[] decimals : rrr) {
        final BigDecimal amount = decimals[0];
        final BigDecimal num = decimals[1];
        System.out.println(amount + "元" + num + "个人抢=======================================================");
        test1(amount, min, num);
    }
}

private static void test1(BigDecimal amount, BigDecimal min, BigDecimal num) {
    BigDecimal remain = amount.subtract(min.multiply(num));
    final Random random = new Random();
    final BigDecimal hundred = new BigDecimal("100");
    BigDecimal sum = BigDecimal.ZERO;
    BigDecimal redpeck;
    for (int i = 0; i < num.intValue(); i++) {
        final int nextInt = random.nextInt(100);
        if (i == num.intValue() - 1) {
            redpeck = remain;
        } else {
            redpeck = new BigDecimal(nextInt).multiply(remain).divide(hundred, 2, RoundingMode.FLOOR);
        }
        if (remain.compareTo(redpeck) > 0) {
            remain = remain.subtract(redpeck);
        } else {
            remain = BigDecimal.ZERO;
        }
        sum = sum.add(min.add(redpeck));
        System.out.println("第" + (i + 1) + "个人抢到红包金额为：" + min.add(redpeck));
    }
    System.out.println("校验每个红包累计额度是否等于红包总额结果：" + (amount.compareTo(sum) == 0));
}

测试结果如下:可以看出此算法有明显缺陷，即：先领取的红包金额较大，后领取的红包金额较小，这就使得抢红包便的不公平。

0.1元10个人抢=======================================================
第1个人抢到红包金额为：0.01
第2个人抢到红包金额为：0.01
第3个人抢到红包金额为：0.01
第4个人抢到红包金额为：0.01
第5个人抢到红包金额为：0.01
第6个人抢到红包金额为：0.01
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
1元10个人抢=======================================================
第1个人抢到红包金额为：0.09
第2个人抢到红包金额为：0.28
第3个人抢到红包金额为：0.19
第4个人抢到红包金额为：0.20
第5个人抢到红包金额为：0.15
第6个人抢到红包金额为：0.02
第7个人抢到红包金额为：0.03
第8个人抢