No2. 【Leetcode】1431. 拥有最多糖果的孩子_桶中放入最多糖果数算法-CSDN博客

本文链接：https://blog.csdn.net/Junru_Lee/article/details/106789573

给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。

对每一个孩子，检查是否存在一种方案，将额外的 extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。

示例 1：
输入：candies = [2,3,5,1,3], extraCandies = 3
输出：[true,true,true,false,true]

思路：把每个孩子的糖加上额外的糖，再找出最大值，一一比较。

bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize){
    int i;
    int max = *candies;
    *returnSize = candiesSize;
    bool *res = (bool*) malloc(sizeof(bool)*candiesSize); 

    for(i = 0; i < candiesSize; ++i){        
        max = candies[i] > max? candies[i]:max;    
        candies[i] = candies[i] + extraCandies;
    }
    for(i = 0; i < candiesSize; ++i)
        res[i] = candies[i] >= max? true:false;
    return res;
}