Array 1431 拥有最多糖果的孩子

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

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

思路：

找出拥有糖果最多 m，比较每个孩子现有的糖果 + 额外的糖果 和 m 比较，大于或者等于 m 则为方案成立。

list 的定义：首先确定元素的数据类型，比如这个是 布尔型，确定元素的结构，比如这里是类数组的 ArrayList。

List<Boolean> res = new ArrayList<Boolean>();

public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
    int max = candies[0];
    for(int n:candies){
    //     if(n > max){
    //         max=n;
    //     }
    max = Math.max(n,max);
    }

    // 核查方案
    List<Boolean> res = new ArrayList<Boolean>();
    for(int n:candies){
        // if((n + extraCandies) >= max){
        //     res.add(true);
        // }else{
        //     res.add(false);
        // }
        res.add(n + extraCandies >= max);
    }
    return res;
}

时间复杂度：$o(n)$

空间复杂度：存储常数

赏

谢谢你请我吃糖果