1431. 拥有最多糖果的孩子

最新推荐文章于 2024-08-04 14:32:05 发布

ME_Seraph

最新推荐文章于 2024-08-04 14:32:05 发布

阅读量87

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/pengshuyes/article/details/108170121

版权

刷题专栏收录该内容

37 篇文章 1 订阅

订阅专栏

文|MESeraph

思路：第一次轮询求解最大值。
第二次轮询，判断当前值是否小于最大值减去额外值。

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        vector<int>::iterator itr;
        int nMax = 0;
        for(itr=candies.begin(); itr!=candies.end(); itr++)
        {
            if(*itr > nMax)
                nMax=*itr;
        }

        vector<bool> vcRes;
        for(itr=candies.begin(); itr!=candies.end(); itr++)
        {
            if(*itr < nMax -extraCandies)
                vcRes.push_back(false);
            else
                vcRes.push_back(true);
        }

        return vcRes;
    }
};