红包随机算法

package com.example.leetcode.bytes;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class RedEnvelope {

    public static List<Integer> divideRedPackage(Integer totalAmount, Integer totalPeopleNum) {
        List<Integer> amountList = new ArrayList<Integer>();
        Integer restAmount = totalAmount;
        Integer restPeopleNum = totalPeopleNum;
        Random random = new Random();
        for (int i = 0; i < totalPeopleNum - 1; i++) {
            //随机范围：[1，剩余人均金额的2倍-1] 分
            int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;
            restAmount = restAmount - amount;
            restPeopleNum--;
            amountList.add(amount);
        }
        amountList.add(restAmount);

        return amountList;
    }

    public static void main(String[] args) {
        List<Integer> amountList = divideRedPackage(10000, 10);
        int total = 0;
        for (Integer amount : amountList) {
            total += amount;
            System.out.println(" 金额：" + amount);
        }
        System.out.println("Total number:" + total);
    }
}