LeetCode#575. Distribute Candies

• 题目：给定一个数组，数组中的每个元素代表糖果类型，相同元素值则表明它们属于同类糖果。游戏规则是：给一个弟弟和一个妹妹分糖果，糖果数量是偶数，弟弟和妹妹所得到的糖果数量相等的情况下，使得妹妹拿到的糖果总类最多，求这个最多种类为多少
• 难度：Easy
• 思路：通过一个hashMap统计每种糖果对应的数量，map的大小就是糖果总类数。妹妹能拿到的最多种类就是map的大小。但是因为糖果需要均分，所以取min(糖果数量的一半,map的size)
• 代码：

public class Solution {
    public int distributeCandies(int[] candies) {
        if(candies == null || candies.length == 0){
            return 0;
        }

        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < candies.length; i++){
            if(map.containsKey(candies[i])){
                map.put(candies[i],map.get(candies[i])+1);
            }else{
                map.put(candies[i],1);
            }
        }
        return Math.min(candies.length/2,map.keySet().size());
    }
}