JS 1103. Distribute Candies to People

yuki_bird

于 2020-08-18 05:40:35 发布

阅读量158

点赞数

本文链接：https://blog.youkuaiyun.com/yuki_bird/article/details/108068446

版权

本文介绍了一个有趣的算法问题——糖果分配。问题要求从左至右依次给每个人递增数量的糖果，当到达最后一个人时，重新从第一个人开始。通过使用模运算和递增计数，实现了糖果的公平分配。代码示例清晰展示了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1103 Distribute Candies to People

题意：
从左到右发糖果，后面的比前面那个人多有一个糖果，如果发到最后一个人，则重头从左边发糖果，给糖果数目递增，直到发完为止。
关键词：Math
思路：

如何回到第一人，再发糖果呢？用i % num_people i++

解答：

var distributeCandies = function(candies, num_people) {
   if (!candies || candies == 0) return []; //no candies
   let res = new Array(num_people).fill(0); //aovid NaN
   let candy = 1; //give first person
   let i = 0; //tracking res array
   while (candies > 0){
       i = i % num_people; //for assign candy from left again
       if (candies < candy) res[i] += candies;
       else res[i] += candy;
       i++;
       candies -= candy;
       candy++; //increasing candy amount
   }  
   return res;
};