贪心的先获取每种不同type的糖果即可
C++ 代码
class Solution {
public:
int distributeCandies(vector<int>& candyType) {
unordered_set<int> s;
int n = candyType.size();
for(int t : candyType)s.insert(t);
return min(n/2, (int)s.size());
}
};