每日一题575.分糖果

575.分糖果

给定一个偶数长度的数组：
1.数组的长度为[2, 10,000]，并且确定为偶数。
2.数组中数字的大小在范围[-100,000, 100,000]内。
其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例1：

输入: candies = [1,1,2,2,3,3]
输出: 3

示例2：

输入: candies = [1,1,2,3]
输出: 2

思路：首先遍历candyType得到糖的种类m，由于要平均分给弟弟妹妹，假设有n个糖果，则弟弟妹妹都能分到n/2个糖果，如果糖果种类m大于2/n，则返回n/2，如果糖果种类m小于n/2，则返回m。
代码：

class Solution {
    public int distributeCandies(int[] candyType) {
    	HashSet<Integer> m = new HashSet<>();
    	int n = candyType.length/2;
    	for (int i = 0; i < candyType.length; i++) {
			m.add(candyType[i]);
			if (m.size() > n) {
				return n;
			}			
		}
    	return m.size();
    }
}

执行结果：

总结： LeetCode打卡第六天，今天的题比较简单，每天通过练习锻炼自己的编程能力，不断提升自己，在刷题的过程中不断进步，是一个很满足的过程。