Leetcode575（力扣575）：分糖果

最新推荐文章于 2022-05-02 16:14:24 发布

Everglow—

最新推荐文章于 2022-05-02 16:14:24 发布

阅读量117

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_44537258/article/details/106881434

版权

在这里插入图片描述使用set自动去重的特性统计糖果的种类，然后返回种类和一半糖果数较小的那个即可

class Solution 
{
public:
    int distributeCandies(vector<int>& candies) 
    {
        unordered_set<int> kinds;
        for(int i=0;i<candies.size();i++)
        kinds.insert(candies[i]);
        int max=candies.size()/2;
        if(kinds.size()>=max)
        return max;
        else
        return kinds.size();
    }
};

简化后的代码

class Solution 
{
public:
    int distributeCandies(vector<int>& candies) 
    {
        unordered_set<int> kinds;
        for(auto i:candies)
            kinds.insert(i);
        return min(candies.size()/2,kinds.size());
    }
};