Distribute Candies(#575)

编号	名称	等级
575	Distribute Candies	Easy

思路

这个题就是看分蛋糕🍰，简单的说就是种类大于上限的时候，只能拿最多，如果种类少于上限的话，那就是种类了。就是这样

代码

public class Solution {
    public int distributeCandies(int[] candies) {
       List<Integer> list = new ArrayList<>();
        for (int candy : candies) {
            list.add(candy);
        }
        Set<Integer> set = new HashSet<>(list);
        return set.size() > candies.length/2 ? candies.length/2 : set.size();
    }
}