LeetCode 1103. 分糖果 II

示例 1：

输入：candies = 7, num_people = 4
输出：[1,2,3,1]
解释：
第一次，ans[0] += 1，数组变为 [1,0,0,0]。
第二次，ans[1] += 2，数组变为 [1,2,0,0]。
第三次，ans[2] += 3，数组变为 [1,2,3,0]。
第四次，ans[3] += 1（因为此时只剩下 1 颗糖果），最终数组变为 [1,2,3,1]。

示例 2：

输入：candies = 10, num_people = 3
输出：[5,2,3]
解释：
第一次，ans[0] += 1，数组变为 [1,0,0]。
第二次，ans[1] += 2，数组变为 [1,2,0]。
第三次，ans[2] += 3，数组变为 [1,2,3]。
第四次，ans[0] += 4，最终数组变为 [5,2,3]。

class Solution {
public:
    vector<int> distributeCandies(int candies, int num_people) {
        vector<int> ans(num_people,0);
        for (int i = 0, candy = 1; i < num_people; ++i,++candy)
        {
        	if(candies >= candy)
        	{
        		ans[i] += candy;
        		candies -= candy;
        	}
        	else//不够了
        	{
        		ans[i] += candies;
        		break;
        	}
        	if(i == num_people-1)
        		i = -1;//这里注意是-1，不是0，后面还要++i
        }
        return ans;
    }
};