原题如下
分糖果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;
}
可能这不是最好的解法,但我觉得我写的这是最容易理解的了吧
成熟不是人的心变老,是泪在打转还能微笑
——网络