LeetCode___575.分糖果

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例 1:

输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
     最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。

示例 2 :

输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

============================================================================================

此题首先应该判断糖果有几类，假如有10颗糖果，只有一种糖果，那么妹妹肯定最多只有一种，如果有10糖果，糖果种类有10种，

其中还要注意应该首先对糖果的数组进行排序，才能求出有多少种；题干中已经给出：数组的长度为[2, 10,000]，并且确定为偶数。所以就不需要判断是否可以被2整除。

代码如下：

public static void main(String[] args) {
		int[] arr = {1,1,1,1,2,2};
		System.out.println(distributeCandies(arr));
	}
	
	
	public static int distributeCandies(int[] candies){
		Arrays.sort(candies);		//对candies排序
		int sort = 1;				//首先对种类值赋值为1
		int max = 0;				//妹妹分到的最大值设为0
		/*
		 * 判断candies中有几种糖果
		 */
		for(int i = 1;i < candies.length;i++){
			if(candies[i - 1] != candies[i])
				sort++;
		}
		/*
		 * 判断糖果种类比糖果总量的一半多还是少
		 * 多：max=糖果的一半
		 * 少：就等于糖果的种类数
		 */
		if(sort >= candies.length/2){
			return candies.length/2;
		}else
			return sort;
	}