java实现分组算法,根据每组多少人来进行分组

分组算法

需求:根据每组多少人来进行分组,人数少于每组人数时,只分一组;

 
分组时,最后一个组的人数<=每组人数的一半时,取消该组,将该组人数分配到其他组。

lg:26人的集合,每组4人,分6组,余2个人,这个2个人分到其他组里去;
      27人的集合,每组4人,分7组,最后1组3人


代码实现如下:

public class test {

	public static List<List<String>> test(List<String> list, Integer n) {//n代表每组多少人
		// 求余数
		int yushu = list.size() % n;
		// 求分组数
		int count0 = list.size() / n;

		boolean flag = false;
		
		if(yushu<=n/2){
			flag=true;
		}

		List<List<String>> data = new ArrayList<List<String>>();
		// 获取多余list
		List<String> sub = new ArrayList<String>(list.subList(list.size() - yushu , list.size()));
		// 遍历list到余数前
		for (int i = 0; i < count0+1; i++) {
			List<String> ls = null;
			if(flag){
				if(i==count0){
					break;
				}
				ls = new ArrayList<String>(list.subList(i * n, i * n + n));
				// 将余出的数据加入分组
				if (i < sub.size()) {
					ls.add(sub.get(i));
				}
			}else{
				int endex = i * n + n;
				if(endex>=list.size()){
					endex=list.size();
				}
			
				ls = new ArrayList<String>(list.subList(i * n, endex));
			}
			data.add(ls);
		}
		return data;
	}

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < 5; i++) {
			list.add(i + "");
		}
		List<List<String>> test = test(list, 5);

		System.out.println("result:" + test);

	}
}



  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序务虚论

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值