抢红包-二倍均值算法

剩下M元，N个人 ，每次抢到的金额 = 随机区间 （0， M / N *2） 

package com.redpackage;

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

import com.zuochengyun.book.chaptertwo.list.MyListUtils;

/**
 * 抢红包的二倍均值法    当前钱数/当前人数*2
 * @author caizongyu
 *
 */
public class DoubleAvgMethod {
	/**
	 * 
	 * @param num 人数
	 * @param money 钱数
	 * @return
	 */
	private static List<Integer> doRedPackage(int num, int money){
		List<Integer> result = new ArrayList<>();
		if(num <1 && money <0) {
			return null;
		}
		int currentNum = num;
		int currentMoney = money;
		int currentRedPackage=-1;
		Random random = new Random();
		while(currentNum > 1) {
			currentRedPackage = random.nextInt(currentMoney/currentNum*2+1);
			--currentNum;
			currentMoney =currentMoney-currentRedPackage;
			result.add(currentRedPackage);
		}
		result.add(currentMoney);
		return result;
	}
	public static void main(String[] args) {
		System.out.println(doRedPackage(5, 10).toString());
		
	}
}