力扣——分糖果2

原题如下
分糖果2
分糖果2

先手撸它

class Solution {
    public int[] distributeCandies(int candies, int num_people) {
    //用来返回结果的数组
      int[] result = new int[num_people];
      //time是需要分给所有人需要几次能把candies分完,+1为了除不尽的情况
      //比如:5/2 需要分两次,但还有1个糖果,需要第三次分
      //又如:9/3 需要分三次,这时候虽然time加了1,但是因为有判断条件,可以让最后一次不			进行分配
		int time = (candies / num_people) + 1;
		//candiesout指当下应该分给现在这个小朋友多少个糖果
		//因为存在剩下的candies不足以分给当前的小朋友,需要将剩下的全部给他
		//所以我还用了一个out来代表实际量
		//out是实际分给当下小朋友的糖果数量
		int candiesout = 0, out = 0;
		//大前提 candies还有的情况下,用来忽略多余的time次循环
		if (candies > 0)
		//开始循环可能time次
			for (int i = 0; i < time; i++) {
			//用来忽略糖果已经全部分完,但是当前的result的数组还没有循环完的结束
			if(candies > 0)
			//循环result数组,并赋值
				for (int j = 0; j < result.length; j++) {
			//candiesout:应当分给当前的小朋友的个数是i(第几次循环遍历result)*
			//result的总人数 + j(result的当前第几个小朋友)+ 1(因为0开始遍历的)
					candiesout = num_people * i + j + 1;
					//实际上分给当前小朋友的数量是candiesout和candies的较小值
					//原因看题目
					out = Math.min(candiesout, candies);
					//candies的总数减去实际上分出去的糖果数
					candies -= out;
					//将实际上分的糖果数给当前的小朋友
					result[j] += out;
				}
			}
			//返回
		return result;
      }

可能这不是最好的解法,但我觉得我写的这是最容易理解的了吧

成熟不是人的心变老,是泪在打转还能微笑
——网络

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值