Distribute Candies(#575)

编号名称等级
575Distribute CandiesEasy

思路

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

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
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();
    }
}