leetcode[Distribute Candies]//待整理多种解法

解法一：

class Solution {
    public int distributeCandies(int[] candies) {
        //根据题意，姐姐要分到尽可能多的糖果，而且姐姐和弟弟的糖果数量要相同
    	//那么就先求出所有的糖果种类数，再求出糖果总数
    	
    	int sum = candies.length;//糖果总数
    	Set<Integer> set = new HashSet<>();
    	for(int i = 0; i < candies.length; i++){//统计糖果种类数
    		set.add(candies[i]);
    	}
    	int category = set.size();
    	
    	//这样处理，让姐姐分到尽可能多的糖果种类数
    	if(category >= sum / 2){
    		return sum / 2;
    	} else{
    		return category;
    	}
    }
}