Leetcode简单题分糖果 Java

1.整体思路

建立一个长度为所有孩子的数组，用每一个数组的下标值代替一个孩子，依次给每个数组的每个下标循环加一，直到没有糖；

2.代码

public static int[] distributeCandies(int candies, int num_people) 
//定义孩子长度的数组
int[] ret = new int[num_people];
        //计数记录每次应该发的糖果个数
        int count = 1;
        //循环终止条件， 判断糖是否分完
        while (candies > 0){
             //循环每一个数组的下标， 依次加应发的糖果书
            for (int j = 0 ; j < num_people ; j ++){
                //糖还够给下一个娃补满  糖减去应发的糖
                if (candies >= count){
                    candies = candies - count;
                    ret[j] += count ++;
                } else {   //糖不够给娃， 把剩下的糖都给娃， 退出循环；
                    ret[j] += candies;
                    candies = 0;
                }
            }
        }
        return ret;
            }
}