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();
    }
}