LeetCode 1103. 分糖果 II

思路

方法：暴力模拟

最直观的方法是不断地遍历数组，如果还有糖就一直分，直到没有糖为止。

class Solution {
public:
    vector<int> distributeCandies(int candies, int num_people) {
        vector<int> res(num_people, 0);
        int x = 1;
        int i = 0;
        while(candies > x) {
            res[i] += x;
            candies -= x;
            x++;
            i++;
            if(i == num_people)
                i = 0;
        }

        res[i] += candies;

        return res;
    }
};