LeetCode 575. 分糖果（哈希表、集合）

575. 分糖果

思路：用集合set来记录数组中出现的数，然后比较大小即可

class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        set<int> st;
        for(auto t:candyType){
            st.insert(t);
        }
        return candyType.size()/2>=st.size()? st.size():candyType.size()/2;
    }
};