力扣——分糖果2

原题如下
分糖果2
力扣——分糖果2_第1张图片

先手撸它

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;
      }

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

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

你可能感兴趣的:(学习记录,leetcode,数据结构,java,算法)