每日一解 拥有最多糖果的孩子

题目 拥有最多糖果的孩子

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies

解答

没什么难度的题目，看了一下官方解法，也就是需要遍历两次数组的时间复杂度。那么直接给出代码：

class Solution {
public:
	vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
		vector<bool> answer;
		/*
		int maxcandies = 0;
		for (int i = 0; i < candies.size(); i++) {
			if (candies[i] > maxcandies) {
				maxcandies = candies[i];
			}
		}
		*/
		int maxcandies = *max_element(candies.begin(), candies.end());
		for (int i = 0; i < candies.size(); i++) {
			/*
			if (candies[i] + extraCandies < maxcandies) {
				answer.push_back(false);
			}
			else {
				answer.push_back(true);
			}
			*/
			answer.push_back(candies[i] + extraCandies >= maxcandies);
		}
		return answer;
	}
};

被注释掉的是原先自己写的代码，和标准答案对比之后，感觉确实有不少地方的写法可以优化，从而减低代码量。注释中的代码都可以用注释后的一行代码所替代。