1431. 拥有最多糖果的孩子

文|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;
    }
};

猜你喜欢

转载自blog.csdn.net/pengshuyes/article/details/108170121