Home 成长之路 Leetcode题解 数组之排序

数组之排序

给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。
示例 1:
输入:candies = [2,3,5,1,3], extraCandies = 3
输出:[true,true,true,false,true]
解释:
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。
孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。
孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。
孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。

解题思路:首先比较出原有糖果数组的最大值,然后分别拿数组对应元素加额外糖果之后的结果和最大值比较;

方法:先排序;再比较;

bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize){   
    bool *result = (bool *) malloc(sizeof(bool)*candiesSize);
    int i;
    int max=candies[0];
    for(i=0;i<candiesSize;i++)
    {
        max=max<candies[i]?candies[i]:max;//找到最多的糖果数目;
    }
    for(i=0;i<candiesSize;i++)
    {
        result[i]=candies[i]+extraCandies>=max?true:false;//代码亮点三目运算符;
    }
    *returnSize=candiesSize;   
     return result;
}

SIMILAR ARTICLES

0 188

0 185

发表评论

发表评论