力扣575分糖果

---

class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        unordered_set<int> hash;
        for(int i=0;i<candyType.size();i++){
            hash.insert(candyType[i]);
        }
        int n = hash.size();
        return n>candyType.size()/2 ? candyType.size()/2 : n;
    }
};

        题目要求我们返回Alice能吃到的最多的糖果，我们可以使用C++中的set容器

我们用 unordered_set<int> hash来定义一个名为hash的set容器，当我们对hash

进行元素插入时，如果我们的hash中已经含有该元素，则hash不会再次插入这个元素

所以当我们遍历完整个数组以后，hash中的元素是互不相同的，这刚好就是我们所要记录的

糖果的种类，我们知道糖果的种类以后，我们进行如下判断

        设n为所给数组的长度

        1.如果hash的长度比n/2大，那我们直接返回n/2即刻。因为每种糖果吃一个也只能吃n/2个

        2.如果hash的长度比n/2小，那么我们直接返回hash的长度就可以了