LeetCode - 1103. 分糖果 II

最新推荐文章于 2025-04-01 01:15:00 发布

原创最新推荐文章于 2025-04-01 01:15:00 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

前端杂事专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种糖果分配算法，该算法确保每个人都能从总数中获得一部分糖果，并且每次分配尽可能地公平。通过递增的方式为每个人分配更多的糖果直到糖果用完。

在这里插入图片描述
一开始的时候搞错题目意思了，以为每次都比上一个人多发一个糖果----
下面是解法：

/**
 * @param {number} candies
 * @param {number} num_people
 * @return {number[]}
 */
var distributeCandies = function(candies, num_people) {
    let ret = new Array(num_people).fill(0)
    let sum = 0
    let count = 0;
    while(candies > sum){
        for(let i = 0; i < num_people; i++){
            if(candies - sum - count -1 >= 0){
                ret[i] += ++count
                sum += count
            }else{
                ret[i] += candies - sum
                candies = 0
                break
            }
        }
    }
    return ret
};