微信抢红包算法

发出一个固定金额的红包，由若干个人来抢，需要满足那些规则？

1.所有人抢到金额之和等于红包金额，不能超过，也不能少于。

2.每个人至少抢到一分钱。

1.要保证所有人抢到金额的几率相等。

//金额参数以分为单位：

public static list<integer> divdeRedPackaage（Interger totalAmount,Inter totalPeopleNum）{

List <Interger>amountList = new ArrayList<Interger>();

Interger restAmount = totalAmount;

Interger restPeopleNum= totalPeopleNum;

Random random = new Random();

for (int i = 0; i<totalPeopleNum-1;i++){

//随机范围：【1，剩余人均金额的两倍），左闭右开

int amount =random.nextInt(restAmount 2-1)+1;

 /restPeopleNum *

 restAmount -=amount;

restPeopleNum --;

amountList.add(amount);

}

amountList.add(restamount);

return amountList;

}