575. 分糖果

class Solution {
    public int distributeCandies(int[] candyType) {
        /**
        贪心: 
            把不同种类的东东优先给妹妹
                妹妹最多获得 总长度/2次,但是可能得不到呢么多, 取set.size() 和 长度/2 的最小值
         */
            Set<Integer> set=new HashSet();
            for(int i=0;i<candyType.length;i++){
                set.add(candyType[i]);
            }
            return Math.min(set.size(),candyType.length/2);
        
    }
}