力扣 575 分糖果 题解（java实现）

       首先是先根据糖的个数来计算出来两个人需要拿到多少个糖，糖的个数就是数组的长度，两个人要拿多少糖就是（数组.length+1）/2, 然后就是判断拿到的糖的个数和糖的种类数作比较，如果拿到的糖的个数比糖的种类数小，那么妹妹可以获得的最大糖果总类数就是拿到的糖果的个数，如果拿到的糖的个数比糖的种类大，那么妹妹可以获得的最大糖果总类数就是糖的种类数。

class Solution {
    public int distributeCandies(int[] candyType) {
        //找到他们每个人应该得到几个糖，然后看一共有几种种类的糖,
        //如果种类数比应该拿到的糖的个数多，则返回应该拿的糖的个数，
        //如果少，就是种类数
        int count=(candyType.length+1)/2;//表示每个人可以拿到多少个糖
        Set<Integer> set=new HashSet<>();
        for(int i=0;i<candyType.length;i++) {
            set.add(candyType[i]);//去重
        }
        if(count<set.size())
            return count;
        else return set.size();
    }
}